Link-Cut-Trees

摘要： 设 \(u\) 子树内的权值和为 \(sum_u\)。 考虑枚举分成 \(x\) 几个联通块，每个联通块的权值和为 \(sum_1/x\)。 如果这个方案合法，那么满足 \(sum_u\) 是 \(sum_1/x\) 的 \(u\) 的个数应恰好为 \(x\)。（把满足条件的点和祂的父亲断开。） 那 阅读全文

摘要： \(A,B\) 是简单题。 \(C\) 枚举一下最后的 \(\gcd\)，然后调和级数复杂度算贡献。 \(D\) 在 \(n,m\) 较小的时候暴力跑网络流，否则输出 \(n\times m-(n\times m\&1)\)。 \(E\) 是黑题，场切不了一点。题解 阅读全文