该文被密码保护。 阅读全文
摘要：
0 记住 题有三不做。第一，yyn 出的题不做。第二，码量不小的黑不做。第三，超过 NOIP 范围的不做（多项式……）。 你不会真的想爆切 IOI？？？ 所以一天的任务就非常轻松了。 1.1 Tree Generator™ 做过不讲。 1.2 Pudding Monsters 做过。把等号变成不等号 阅读全文
摘要：
1.1 OpenStreetMap 单调队列预处理行。 再做一次列。 1.2 Fruit Sequences 100 行笛卡尔树伪了。 没什么好说的。贡献。记录每个长度的最新下标。 再维护一下每次的增量。 1.3 League of Legends 模拟赛原题，改成了单调队列优化。 核心思路就是你把 阅读全文
摘要：
在这之前，我们先刷一下 CF。 1 CF 1.1 CF1997E (edu168) 注意到每个 \(k\) 只会升 \(n/k\) 次级，那么总的升级次数就是调和级数，是 \(O(n\log n)\)。 每次升级二分+数据结构 log^2 算。3log。 考虑每个位置，由于单调性，直接二分出分界值。 阅读全文
摘要：
8.5 1. AGC040E 因为操作有 2 个，自然想到把 \(a\) 拆成 2 个相加的形式。 然后有 1 个显然的 2 维 dp。 挖掘性质，发现一个 \(i\) 最多有 \(3\) 个 dp 值，原因是 dp 只可能 0/+1/+2。 又有单调性，维护一下分界点。 2. 冒泡排序 等价于要求 阅读全文
摘要：
7.27 上午没什么劲，写了一道绿色的模拟。对前三奖励表示男泵。 下午居然还有讲课，不过那人讲得“很好”。 发现第一题是luogu比赛原题，当时不会，原来是复杂度算错了。 数论分块，每次要算 \(O(f(x))=O(\sqrt x \log x)\)。 先把 log 省了，内层是根号那么一共就是 \ 阅读全文
摘要：
1. 改变一个点的可选状态——捉迷藏 1.1 https://www.cnblogs.com/LCat90/p/18284512。 1.2 线段树暴力合并直径左右端点。由于 dis 里面有 lca，所以考虑 rmq 求 lca，复杂度单 log。 代码： void pushup(int p) { i 阅读全文
摘要：
与 \(n\) 互质且 < \(n\) 的数的和？ 1. 欧拉函数 考虑 \(x\bot n, n-x\bot n\) 同时出现，所以每个数的平均贡献是 \(\frac{n}{2}\)。 所以是 \(\dfrac{n\varphi(n)}{2}\)。 2. 莫比乌斯函数 式子：\(\sum \lim 阅读全文
摘要：
更新答案不是 \(O(1)\)？答案可差分？ 二离来啦。 P4887 【模板】莫队二次离线 先考虑贡献：\(f(x,[l,r])\) 表示 \(x\) 对区间 \([l,r]\)。 考虑莫队每次的移动：\(r\to r'\)。答案增加为： \[\sum_{i\in [r+1,r']} f(i,[l, 阅读全文
摘要：
1 积分 1.0 基础知识 ？ 1.1 自适应辛普森法 不是，我这种只知道积分这个名字的人做个锤子。 考虑记结论：$$ 记纯子，做个锤子。我先去补初等数论了。 阅读全文