摘要：
看到这个题面只想起了 [WC2019] 数树 。 于是按照那题的方法推，推出来答案是下面这个式子（写了暴力验证是对的）： \(\sum_{S\subseteq T} (x-1)^kn^{k-2}\prod_{i=1}^{k}a_i\) 发现如果 \(x\) 是确定的数就可以套数树 sub2 的 dp 阅读全文
摘要：
不会，爬了 考虑 \(t=n\) 的部分： 倒着扫描 \(s\) ，维护 每个 \(U\) 的答案。 会发现对答案数组是需要等差数列加。 考虑 \(t\ne n\) ： 找出一个 \(t\) 之前，与 \(t\) 距离 \(\le U\) 的部分中最小的那一个，一定被经过。 设这个为 \(mid\) 阅读全文
摘要：
在做过 JOI Open 2019 的某题 后感觉这题能套同样的做法。 对于每个点我们是可以 $O(n+m)$ bfs 求出答案的。 考虑直接套病毒实验的做法。一开始把每个点染不同的颜色，下面把同颜色的点称作一个连通块。 并查集维护若干连通块，连通块只保留一个所有点能到它的点（代码中的并查集的根）， 阅读全文
摘要：
想要求： \(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)}) 阅读全文
摘要：
下面是口胡题解 考虑如果一段操作没有 +1 操作，容易预处理求出某一位的变化情况（0/1/rev/不变）。 如果有 +1 操作，影响效果是 bitxor 11111 ，但似乎难以知道这个操作的影响。 考虑进位一次以后，变成了 ?00000。（但上面会往上 +1 ，可能会产生新的 0） 考虑两个数组 阅读全文