对,证书已经发下来了,我才想起来写游记(虽然我个蒟蒻明明就是在写反思) 终于和父母商议好了以后怎么办,顺带找了一下班主任,在机房的电脑敲出来的(我来找教练,然后完全没找着,淦) 79分,众所周知CCF划得三等奖最低分数线是80分,我们省也不强,SO……就差这奇妙的一分 说实话刚听到的时候在家哭了一会儿来着……特别一起去集训的那群朋友人均省三个别神犇省二(省一和我们报的不是一个班)……成了成绩最差和信竞成绩最差的那个……妈耶…… 刚到合肥的时候去试机,发现左右都是神犇(我后来才发现我左边是个1h能…

前言 显然qtree系列都是树链剖分辣 发现自己没有专门整理过树链剖分耶 辣么就把这篇博客魔改成树链剖分好辣(貌似除了树剖也没什么好写的) 正文 废话了辣么多终于开始了 一.树剖怎么写鸭 二.树剖有什么用鸭 三.qtree3题解 树剖怎么写鸭 树剖,顾名思义就是把树 剖成一条一条的东西,然后把一棵树搞成一个序列. 咋剖? 对于树上的每个节点,我们定义它的儿子中,有着最大子树的儿子就是重儿子(因为它画出来显得比较重),然后我们从根节点开始,一直走重儿子,就走出来一条重链.那些不在重链上的边怎么办呢…

Day 0 作为一个初三的小蒟蒻…… 什么算法都不会打…… 做一道LCA+生成树的图论题调了两个小时…… 明日裸考…… Day 1 Morning 买了两个士力架,带了一盒牛奶,准备在考场上食用(这个词好像很奇怪)…… 在车上摇晃着,有些堵车,不过还是准时到了…… 然后呢就开考了…… 然后我输密码就输错了几十次…… “认真思考”?可是我连句末的问号都打掉了几十次…… 我还在好奇为什么要输那么多次密码…… 然后呢我看了看题…… 嗯第一题看起来不会…… 嗯第二题看起来不会…… 嗯第三题看起来不会………

Day 0 作为一个初三的小蒟蒻…… 对于J+S两场比赛超级紧张的…… 教练发的神奇的模拟卷…… 我基本不会…… 就这样吧…… Day 1 Morning 不知道怎么就进了考场…… 周围坐的全是同学(不过像我这样诚实的好孩子才不会瞟谁呢)…… 卷子发下来,大概看了一眼——真的比昨天的模拟卷和历年的题都要简单!(好像每次我参加的初赛都比以前简单来着) 不过题型真的变了好多……还加上了判断题…… 不过最后那个状态压缩是个什么鬼…… 反正于是就开始悠悠地做了…… 前面大概还顺利…… 程序填空第三题是个…

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…

hlpp(欢乐婆婆)算法总结 突然发现咕了好久(X) emm先大概说一下,hlpp是针对网络流算法的一种复杂度更优的算法,基于预流推进(即模拟) 复杂度上界为 n2根号m 且跑不满 (所以学会了它,可以解决绝大部分dinic能解决的问题,以及绝大部分dinic不能解决的问题 先把以前的dinic算法放一下吧 你谷P3376 网络最大流模板 #include<bits/stdc++.h> #define re register using namespace std; )-; inline in…

想了想不往博客园放不行,还是放上来了. 原文 \[\texttt{Brief Introduction} \] 众所周知,THUSC2021 5 月 15-16 日在杭州市 XJ 中学举办,然而由于 whk+最近集训很忙的原因,游记咕到了现在. 不得不说初中唯一一次出省还是感觉很有意思的. \[\texttt{Day -6? 2021.5.8?} \] 记不清了,反正记得大概是在 THUSC 一周前. 教练两周前发了通知叫我们报一下 THUSC 和 PKUSC,然后我为了保险两个都去报了.然后在…

占坑 day0 10:40才起床 感觉一点也不好 下午去了趟80中拿牌子然而没有到,白浪费我颓废时间. day0.5 早上第一课讲二分凸优化,有点瞌睡 第二课讲匹配相关,感觉这篇文章涵盖了大部分内容 下午第一课whx讲折纸啥的,根本连不上,咕掉了. 然后和Gery几个人溜了,他们几个人看电影去了..感觉不如不溜 day1 竞赛日 赛前Flag:我要上100,Gery要AK 前30min,读了T1,感觉不会 读了T2,不会 T3没读完,弃了 想了1h发现T1能想到的方法都特别难写 T3没仔细想感觉…

咕咕咕,好久没来博客园转悠了,最近(这个最近好长啊)一直没时间写博(事实上也不知道写点什么有逼格的东西),所以一直都在潜水,,,(此处省略n字) 好了切入正题,关于如何把网站的所有流量引向一个页面的方法有很多,比如像wordpress可以开维护模式或者装一个插件,ThinkPHP应该可以在前面设置一个路由吧(我没试过,只是估计可以),但对于apache来说有种更方便的方法,就是写.htaccess..但是关于怎么写网上有很多资料,但是我怎么搜到的都是错误的(放上目录直接500或者重定向循环了,我…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

咕了好久没更博客,最近得知可以去冬眠营玩耍,还可以搭顺风车回广州过年 (最近做到的比较有意思的题目:bzoj3958.hihocoder1419) Problem Codeforces-710F--洛谷提交入口 题目概要:维护一个字符串集合,要求支持:加字符串.删字符串和查询当前所有已加入且未被删除的字符串在给出模板串中出现的次数(操作数&字符串总长\(\leq 3\times 10^5\)) Solution 挺有意思的一道题 看到多串匹配就猜测是AC自动机,然后动态加串删串不好处理 就将加入…

AtCoder Grand Contest 011 upd:这篇咕了好久,前面几题是三周以前写的... AtCoder Grand Contest 011 A - Airport Bus 翻译 有\(n\)个乘客到达了飞机场,现在他们都要坐车离开机场.第\(i\)个乘客到达的时间是\(T_i\),一个乘客必须在\([T_i,T_i+k]\)时刻做到车,否则他会生气.一辆车最多可以坐\(C\)个人.问最少安排几辆车可以让所有人都不生气. 题解 从前往后贪心即可. #include<iostream…

题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5427 因为noip,博客咕了好久,这几天集中填一下坑. 这题我们可以假设往不确定的空位里填数,然后考虑一下如何尽可能让空位多被选上.我们发现,如果有一个空位没在最后的最长上升子序列里,那么可以贪心地去掉一个被选上的数再加上去. 那么我们假定所有的空位都被选上.这样原序列就被划分成了许多段,而每一段内的在最长上升子序列里的数都必须与两边相差至少2(留一个数给空位).那么我们可以把每一段…

Day1 做高铁来广州 晚上开幕式,亮点在CCF的日常讲话.dzd有事换wh讲. 我们WC比赛的人数是最多的,性价比是最高的 然后掌声雷动 相信大家鼓掌是同意我的话 再次掌声雷动(雾 Day2-Day5 听不懂,真冬眠 Day6 早上是WC考试,日常咕咕咕.发了一大堆修正.注意事项. 先浏览题目.T1看起来暴力可打,T2看起来不是很可做,T3看起来第一个测试点31分比较良心可以做一做. 然后开T1.先写个并查集做一个子任务,然后好像不太会了,看T2.T2仔细看半天才发现不是大模拟,然后写出了写了…

这题咕了好久..... 设$f[i][j]$表示从$(i,j)$到最后一行的期望步数: 则有 $ f[i][1]=\frac{1}{3}(f[i][1]+f[i][2]+f[i+1][1])+1$ $ f[i][m]=\frac{1}{3}(f[i][m]+f[i][m-1]+f[i+1][m])+1$ $ f[i][j]=\frac{1}{4}(f[i][j]+f[i][j-1]+f[i][j+1]+f[i+1][j])+1$ 所以他有后效性(于是我们疯狂迭代) 然而要高斯消元.... 具体的…

Description Zeit und Raum trennen dich und mich. 时空将你我分开. B 君在玩一个游戏,这个游戏n个灯和n个开关组成,给定这n个灯的初始状态,下标为从1到n的正整数. 每个灯有两个状态亮和灭,我们用1来表示这个灯是亮的,用0表示这个灯是灭的,游戏的目标是使所有灯都灭掉. 但是当操作i个开关时,所有编号为i的约数(包括1和i)的灯的状态都会被改变,即从亮变成灭,或者是从灭变成亮. B 君发现这个游戏很难,于是想到了这样的一个策略,每次等概率随机操作一…

咕了好久,也没什么想说的. 下一场就又爆炸了... T3特判打丢一句话丢了14分,剩下其实都还好. T1:x 给我的第一感觉是建图找联通块,但既然只要找联通块为什么不直接并查集呢? 对于每一个数字合并它的所有因子,求出现过的因子形成几个联通块,特殊处理1. 二营长比我快了整整5分钟做出来的. #include<cstdio> #include<vector> using namespace std; #define mod 1000000007 #define int long l…

目录 前言 题目链接 思路 代码 前言 博客咕咕咕了好久了,是时候写一下了 题目链接 AcWing 95 费解的开关 思路 首先可以看出 1.每一个位置顶多只会操作一次.因为如果操作两次的话,相当于不操作,必然是不满足最优解 2.在一套方案中,操作的顺序无关紧要. 3.如果我们确定了第I行的操作方案的话,那么后面的行数都可以依此递推,下面给出一个详细的解答. 11011 10110 01111 11111 比如说这个例子,如果我们确定了第1行,那么第二行所有的0(坐标:a[i][j]) 都只能是…

这鬼家伙已经咕了好久了-- SDOIR2的题目挺好玩的- 快速查询(???) 不难发现所有的操作都可以通过区间打Tag实现 那么可以维护两个标记\(a,b\)表示序列中的数为\(x\)时实际表示的值是\(ax+b\).对于一个单点赋值操作把值\(x\)变为\((x-b)a^{-1}\)放进数组里面,对于全局赋值操作直接把数组清空.只清空在上一次清空到这一次清空之间被修改的数组上的位置,那么清空的复杂度一定不会大于前面所有操作的操作次数,复杂度就是对的. 至于怎么存这个数组可以离散化也可以像我一样…

E 也不知道为啥这题咕了好久~ 有一个明显的结论:如果存在有一位有两个数该为不为0,则这两个数可以组成一个满足条件的解 每一位分别维护不为0的和最小的即可…

## ZR#1012 blog咕咕咕了好久,开始补. 解法: 一个很显然的性质, $ x $ 只能转移到 $ x+1 $ 或者 $ 2x $ 处,所以我们可以以此性质建图,即 $ x $ 向 $ x + 1 $ 和 $ 2x $ 处连边,然后跑一遍SPFA就行了,建图过程详见代码. CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include&…

沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧... Update on 7.26 :之前咕了好久...(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道就行了. BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 B…

\(NOIP2018\) 暴踩全场计划实施方案 改完题辣!该更博辣!(这么激动干嘛反正又没人看) 我要取一个霸气的名字.于是就这样了.原本打算是暴踩yyb计划实施方案的(来啊互相伤害啊) 信心流选手就要霸气一点. 最近有什么想说的 那些说自己\(Noip\)退役的都是菜逼. 我\(mona\)就是要\(Noip\)虐场! 不知不觉已经\(Noip\)倒计时咯!要好好加油呢! 暴踩全场记录 在这里记录考得比较舒服的几次? \(2018.10.08\) 模拟赛 \(By\) \(XZY\) 感谢 \…

前言 今天考试出了一个题 郭郭模拟退火骗了75分 于是再次把咕咕了好久的模退提上日程 如果进展顺利 明后天应该会开爬山算法和模退的博客笔记 今天先把今天考试的正解学习一下--三分法 引入 老规矩上板子题 LuoguP3382 题目描述 给出一个 \(N\) 次函数,保证在范围 \([l,r]\) 内存在一点 \(x\),使得 \([l,x]\) 上单调增,\([x,r]\) 上单调减.试求出 \(x\) 的值. 输入格式 第一行一次包含一个正整数 \(N\) 和两个实数 \(l,r\),含义如题…

前言 咕咕了好久终于来学习莫反了 要不是不让在机房谁会发现数学一本通上有这么神奇的东西 就是没有性质的证明 然后花了两节数学课证明了一遍 舒服- 前置知识:欧拉函数,二项式定理(组合数) 会欧拉函数的可以直接看\(Mobius\)了 欧拉函数 含义 \(\phi (n)\) 表示比\(n\)小的数中与\(n\)互质的数的个数 引理1 \(n\)为质数,\(\phi(n) = n - 1\) \(n=a*b\) 且 \((a, b) = 1\),则\(\phi(n) = \phi(a) * \ph…

碎碎念 咕咕咕了好久的Pwn,临时抱佛脚入门一下. 先安利之前看的一个 Reverse+Pwn 讲解视频 讲的还是很不错的,建议耐心看完 另外感觉Reverse和Pwn都好难!! 不,CTF好难!! 之前学C的时候了解过gets()函数很危险 一般笔者会使用如下代码代替gets() scanf("%[^\n]%*c",a); 学了Pwn更直观地感受到了这一点 关于scanf的更多用法详见 https://blog.csdn.net/jeffasd/article/details/807…

\(CSP2019\)游记 写在前面 考完,终于深刻地认识到省一似乎和我想象的真不是一个难度.也罢,不然为什么\(NOIP\)改了名还是这么有含金量. 考前一天和一群同学们嚷嚷着要去吃散伙饭,说没拿到省一就退役.现在想想似乎还是真香一下比较好,一言不合就\(AFO\)岂不是不太划算.就像我们教练说的,"初三和高一才是一个最重要的两年". 没事,那就等等再\(AFO\).死不了. Day -24 考完初赛知道应该过了,虽然不太确定还是停一下午课开始准备复赛.看今年初赛难度料想复赛应该不会…

挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } ——有些人刚刚遇见,却也许一别就是一世. ——我们的身上,承载着多少退役OIER的梦想. Day-1 昨天莫名其妙就…

Day-1 布吉岛干什么,好像只看了Splay Day0 再次布吉岛干什么,好像也只看了Splay 然后上了火车 wc没买方便面,只能吃40元的盒饭 半夜睡不着,那应该是我太菜了 Day1 九点下火车,十一点到宾馆 这一路上感觉北京不堵啊,,, 在宾馆放完东西后去北京第八十中学吃饭 下午试(G)机(T) 打一下splay板子不会 晚饭后溜回宾馆那啥 明天一试rp++ Day2 一大早起来就溜去八十中了 早饭,,,没粉面差评(所以中餐的粉面是smg) 然后去考场 到了8:30,结果没一点事情 然后…

CTSC2018&APIO2018游记 Day 0 傍晚出发,从长沙通往帝都的软卧哟. 然而长沙某中学坐高铁比我们晚出发还早到 Day 1 为了正经地写游记我决定忍住不在博客里吐槽酒店. 午饭在八十中.学校很nice,机房也不错(主要是机子配置好). 居然有个Day 0?打开一看,看见了什么眼熟的东西. 九省联考Day 1.话说那道coat我到现在都还没写. 愉快地敲着FFT和NTT,其他的题目也不想写.就这么一直混到了晚饭. 晚上看了看去年CTSC的题.感觉不太妙啊. 不管了明天加油吧. Da…