摘要：
在 $\mathrm{lca}(u,v)$ 处统计 $f(u,v)$，考虑在外面套一层莫反，那么在里面就只需要考虑枚举 $d$，然后统计有多少个数对均为为 $d$ 的倍数。
容易发现判断倍数可以写成：如果 $\mathrm{dep}_u\equiv \mathrm{dep}_x\pmod{d}$ 那么 $\mathrm{dist}(x,u)$ 就是 $d$ 的倍数，这样就只需要以深度为下标记录每个点了。这样就可以 阅读全文
摘要：
洛谷的题面是经过转化的，但是为了翻译就直接看了洛谷的题面。 首先所有白色边一定连成若干环，黑色边一定满足如下要求：同一白色环的两点之间没有黑色边，不同白色环中的黑色边不属于仍以一个环。 注意到如果将白色环缩为点，那么第二个条件可以表示成：在点与点之间连边使得最后形成 DAG 。 DAG 计数是经典套 阅读全文
摘要：
对比后可以发现 t4 部分分好拿，但是最后 $20$ 分代码很复杂，考场上不太能搞。t3 的部分分给的没有 t4 猛，但是 t3 题目难度整体小于 t4，基本属于套路分治。
T3
首先考虑 $n=2$ ：考虑先将所有的柱子整理为黑上白下，然后最后通过空柱子拼凑得解。
假设一号柱子有 $k$ 个黑球，那么：移动二号柱子的 $k$ 个球至三号柱子 阅读全文