$\mathcal {HZOI\_YZH}$

摘要： 期望得分：(20+?)+20+50 实际得分：50+20+20 rk：25 考得很惨，考试的时候满脑子刀剑 A. 次芝麻 没思路，只会循环节暴力。造了数据发现出循环节的概率还是很高的。 每次暴力都打不彻底，只判了回到最开始的循环节，所以只有50分。 可以用hash表或者map离散，记录每个数的上次出 阅读全文

摘要： 期望得分：80+100+0 实际得分：70+80+0 rk：18 A. 公园 T1连续爆炸篇 第一眼拓扑，发现要存状态，定义了个dp，脑子糊了不知道怎么处理多起点多终点，觉得十分不可做。然后发现可以记忆化，然而不会打。 于是盯了40分钟，想了各种乱七八糟的东西，卡T1慌得一批。为了缓和下，滚去T2。 阅读全文

摘要： 好久没写题解了，感觉很多好题没留下什么就这么过去了，着急改题很多细节和原理都没有注意到，思考也不够（考得越来越差），所以还是很有必要写的。 A. math 看到后的确没什么可接受复杂度的思路。直接说做法吧。 70%：O（nk^2） 把每个ai看成一组，由(ai*bi)%k知每组最多有k个物品（循环节 阅读全文

摘要： 晚上脑子十分不清醒 于是还是写下题解吧。 模拟20 任 保证若连通任意两点只有一条简单路径，说白了就是森林 无环图。 假设一个连通块的节点数是n，由于它一定是树，所以边数为n-1。 然后我们可以归纳得出结论：连通块数=点数-边数。 很容易想到二维前缀和，分别维护点和边。 点很容易解决，小容斥即可。 阅读全文

摘要： 一次考得比一次烂了啊，考试状态也越来越差了啊。。。 又要回到从前吗？。。。 真的是大众分随便拿啊。。。 那我就和大众一起退役吗？。。。 一个T1大模拟明明想到简单的实现方法偏偏要bfs建图，然后建错了吧？呵。 又是一个T1 90，又是细节，A题就那么难？？？ T1 T2慌的不行，你在想什么啊。。。不 阅读全文

摘要： 期望得分：60+100+10 实际得分：60+100+10 终于把自己的期望得分拿满了唔。 A. 建设城市（city） 简化题意：n个桶，m个小球，把所有小球放到桶里，每个桶中的小球个数只能是[1,k]。 很像《那一天我们许下的约定》，那题也需要求类似每次增加[1,m]的答案。 但那题除去不给饼干的 阅读全文

摘要： 期望得分：75+?+(24+?rand) 实际得分：60+55+24 没有把期望拿满 今天忘了在考试前调gedit，然后考试的时候没默下来，心态爆炸的不行。。。 才发现之前自己一直忘了用c++11提交，蓝瘦。 A. 入阵曲 暴力n^4+特性可得75，然而由于我的智障测试点分治阀很shi以及没有开lo 阅读全文

摘要： 如果有修改，一定要考虑全这个修改对之前的操作的影响！ T1 mxdt没到n，后来想到，但只改了二分里的，没改特判上的，然后就死了。。。 A. Blue 一开始想到了网络流，类似蜥蜴那道题，对每个石子拆点，跑最大流。然后看到数据范围发现不可做。 后来觉得先把部分分拿到。同时也在其中得到了思路上的启发。 阅读全文

摘要： A. 旋转子段 考场上先想到了fhq的区间翻转，然而并没用从fhq的操作中找到什么解题的思路，又这道题数据范围一看就不能真去翻转，然后很快就算把这个弃掉了。 之后又想到一些神奇的东西，比如说我把i与a[i]做差得到下标是i的新数组，它的含义是我这个元素离我要去的固定点差多少，或者相反的，表示我要去哪 阅读全文

摘要： 最近实在是太浪了 A. 斐波那契(fibonacci) 不一会还是发现了很多性质的，但是我考虑的越多，脑子越不知道往哪想，一直没有找到切入点（把自己搞懵比）。然后打了个模拟向上标记只有50分，开long long只有60分。 实际上从题意上就能找到突破口，既然要找lca，那么我们只要找到儿子与父亲的 阅读全文

摘要： 第一问：求一个需满足三个条件的最长不上升子序列的长度。 第二问：（求长度满足第一问的）每个点被包含的概率 解： 对每个点建len[2] fa[2]数组分别记录以该点开始/结束(后边会说)的LIS长度，fa表示这种len对应的方案数 第一问：dp方程 $ dp[i]=max(dp[j])+1\ \ \ 阅读全文

摘要： 期望得分：40+20+40 实际得分：40+10+36 A. string 很像莫队专题的排序那题，不少人用桶排卡过去了。因为那题只求一个位置，我打的二分，然而这题最后让你输出整个序列。 鱼和熊掌不可兼得，排序求单点才保住的复杂度，这题一定有另一个宽松的条件降低复杂度。那就是桶的大小只有26。 裸的 阅读全文

摘要： 1.Dijkstra 负权边无论有向无向必死。 关于有向的hack，一个节点只要打上了标记，就不可能再用该节点的dis更新别人，于是只要造一个桥，然后让桥的一端被松弛两次且第二次松弛该点已经被拿出打上标记（每次都是当前最优，但由于负边的存在，当前最优不是全局最优，所以会先更新一次，然后由于负权边加入 阅读全文

摘要： A. 辣鸡(ljh) 看到这题时有点虚，没选化学啊喂。 一开始一直在想对角线有没有什么性质，然后进死胡同了，去看T2。 回来后，想先qj一下点1，然后发现了块内的贡献可以直接算，一开始我用对角线推的，所以有下面这个鬼畜柿子 后来发现这种算法十分nc，其实有 $ans_{块内}= \sum\limit 阅读全文

该文被密码保护。 阅读全文

摘要： （没打完的题解） 一定要看题看题看题看题看题看题 组合数求卡特兰阶乘逆元开到2n 脑残的审题错误： 1.T1 $1 \leq a_i < mod$ 没看到qwq，然后觉得对于测试点一，输出1当且仅当ai都为奇数，显然0的可能性比较大，然后我就puts("0");了eee 2.T3 慌到数据范围看不清 阅读全文

摘要： 莫队+权值线段树 某个区间[l,r]中，最长的值域 连续段长度 让我联想到了旅馆Hotel那题。 类似的做法，我们只要对权值建线段树，同样是维护从l开始的最长连续段lw[]，同理rw[]，以及区间中最大的连续段mw[] 然后依然是类似的up() 这样我们只要每次询问维护莫队，然后$O(1)$查下$m 阅读全文

摘要： 学长课件在文件。 定义和正确性看课件。 主要总结下CDQ可做的题 特征： 限制多，三位偏序等 可以离线 复杂度$O(nlog^2n)$ 可过 三维偏序：要求a的三个变量都大于（等于）b的三个变量 对于二维偏序问题，我们可以对第一维排序，然后用树状数组维护第二维。 对于三维偏序，我们可以用cdq第一维 阅读全文

摘要： 十分困倦而sb的一天。 期望得分：100+100+0 实际得分：100+10+0 A. 匹配 一开始看题，前缀后缀最长匹配？kmp！ 然后再看，hash就完事了，好打还复杂度低。 一会瞎推了下码完，后来因为T3没思路还来写了个对拍。发现暴力比正解快，然后看到输出的 0 0 0 0... 然后就懂了2 阅读全文

该文被密码保护。 阅读全文