摘要：
link 一个高级 trick。考虑 \(+1\) 操作，他会把最低连续一段 \(1\) 改成 \(0\)，把原来第一个 \(0\) 改成 \(1\)。注意到此时最低若干位全被覆盖为了 \(0\)，所以可以考虑从高位到低位划分子问题。 具体的，对于第 \(k\) 位，\(+1\) 操作对其有影响，当 阅读全文
摘要：
入坑 PGF。 link 考虑 \(F(x),G(x)\) 分别表示 从起始状态到达最终状态 和 从最终状态到达最终状态 的 OGF，注意不一定是第一次到达。设 \(H(x)\) 表示从起始状态第一次到达最终状态的 OGF，那么有 \(H(x)F(x) = G(x)\) 即 \(H(x) = \df 阅读全文
摘要：
[CF1168D] Anagram Paths link 设 \(f_{u, i}\) 表示 \(u\) 子树中字符 \(i\) 至少需要出现的次数，那么 \(f_{u, i} = \max\limits_{v \in son(u)} f_{v, i}\)。整棵树合法当且仅当所有叶子深度相同，且对于 阅读全文
该文被密码保护。 阅读全文
摘要：
A 有 \(n\) 个木块和一个挡板，他们的初始位置分别为 \(a_1,a_2,\dots, a_n, P\)，满足这 \(n + 1\) 个数严格单调递增。有 \(q\) 次操作，每次： 给定 \(x\)，加入或删除位于 \(x\) 处的木块。 对于 \(i = 1...n - 1\)，把第 \( 阅读全文