摘要：
在做过 JOI Open 2019 的某题 后感觉这题能套同样的做法。 对于每个点我们是可以 $O(n+m)$ bfs 求出答案的。 考虑直接套病毒实验的做法。一开始把每个点染不同的颜色，下面把同颜色的点称作一个连通块。 并查集维护若干连通块，连通块只保留一个所有点能到它的点（代码中的并查集的根）， 阅读全文
posted @ 2022-01-11 11:24
Rainbow_qwq
阅读(138)
评论(0)
推荐(0)
摘要：
想要求： \(ans_k = [x^n] F(x)^k\) 设求出了 \(H(F(x))=x\) 设 \(P_k(x)=x^k\) ，扩展拉格朗日反演： \(ans_k = [x^n] P_k(F(x)) = \dfrac 1n [x^{n-1}] P_k'(x) (\dfrac{x}{H(x)}) 阅读全文
posted @ 2022-01-11 11:21
Rainbow_qwq
阅读(104)
评论(0)
推荐(1)
摘要：
下面是口胡题解 考虑如果一段操作没有 +1 操作，容易预处理求出某一位的变化情况（0/1/rev/不变）。 如果有 +1 操作，影响效果是 bitxor 11111 ，但似乎难以知道这个操作的影响。 考虑进位一次以后，变成了 ?00000。（但上面会往上 +1 ，可能会产生新的 0） 考虑两个数组 阅读全文
posted @ 2022-01-11 11:20
Rainbow_qwq
阅读(143)
评论(0)
推荐(1)
浙公网安备 33010602011771号