摘要：
传送门 只会时间 \(O(n\log^2 n)\)，空间 \(O(n\log n)\) 向上倍增是容易的 向下树剖拆成 \(\log\) 条链，每条上分别倍增 对每种颜色的点开 vector 按 dfs 序排序以找到某条重链上第一个颜色为 \(c\) 的点 点击查看代码 #include <bits 阅读全文
posted @ 2022-08-02 20:35
Administrator-09
阅读(5)
评论(0)
推荐(0)
摘要：
传送门 唔嗯……基环树染色？啊啊，那树点就是直接乘若干个 \(k-1\) 嘛！ 给环染色？……容斥一下？ 断环为链的话，第一个点有 \(k\) 种选法，剩下的点有 \(k-1\) 种选法 再减去第一个点和最后一个点颜色相同的情况 那么把这两个点合成一个，就是减去 \(f_{n-1}\) 所以 \[f 阅读全文
posted @ 2022-08-02 20:32
Administrator-09
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号