摘要：
分析 计数题，考虑容斥。 然后这种和 gcd 有关的题，可以考虑枚举 gcd。 先考虑对于枚举的这个数是质数的情况，设枚举到 x，x 的倍数有 num 个，那么贡献有 $(2^{num} 1) (n num)$。 那么考虑 x 是合数的情况，x 的可能情况在枚举 x 的所有约数时都会计算，所以很自然 阅读全文
摘要：
"计数问题" "dsu on tree" "dsu on tree" https://www.cnblogs.com/zjp shadow/p/8686114.html 阅读全文
摘要：
分析 首先可以贪心得到，我们肯定优先走向期望天数小的节点。如果那个边未出现，才走其他的边。 同时，可以用像 Prim 的方法进行维护，每一次选出未用来更新的最小点，然后标记并更新其他未标记点。 同时，我们有： $$ f_x=1+f_1p_{x,a_1}+f_2p_{x,a_2}(1 p_{x,a_1 阅读全文
摘要：
https://www.cnblogs.com/xzyxzy/p/9186759.html 4266964 https://www.cnblogs.com/cjyyb/p/10185074.html https://www.cnblogs.com/ljq despair/p/9715188.html 阅读全文
摘要：
分析 首先，设 $d(i,j)$ 表示当前定义下 i，j 的距离，然后可以发现，当 j 固定，i 在一条路径上移动时，$d$ 是下凸函数，就是说只会有一个最优解。。 然后考虑 $f(i)$，表示以 i 为重心时的答案。 有：$f(i)=\sum_{j\neq i}f(i,j)$。 然后由于下凸函数相 阅读全文