摘要：tag:组合计数，根号分治 注意到有两种方法计算答案 dp，\(f_i\) 比 \(f_{i-1}\) 多一个 \(f_{i-k}\) 的转移点，所以 \(f_i=f_{i-1}+f_{i-k}\) 将一个黑点和前面的 \(k\) 个绑定成一组，枚举有几组，求组合数 单次复杂度分别为 \(O(n)\ 阅读全文

摘要：tag:概率期望，bit，dfs序 考虑每一条实链 \((u,v)\)(\(v\) 为 \(u\) 的祖先) 的贡献。如果最终有一条极长实链 \((u,v)\)，那么对于 \(v\) 子树中所有点，\(u\) 一定是操作序列中最后一个；同样的对于 \(fa_v\) 子树中所有点，\(v\) 一定不是 阅读全文