Sktn0089

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

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

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

摘要： 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}\)。整棵树合法当且仅当所有叶子深度相同，且对于 阅读全文

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