摘要：
为什么不算 Rating？？？ A 用并查集把需要相等的点连起来，然后对每个连通块记录其不能和哪些连通块颜色相同。 从前往后贪心，在不与之前填过的连通块冲突的前提下填能填的最小数即可。 B 先不考虑传送门，用并查集把连通的点连起来，然后把传送门视为连通块之间的边， 预处理所有有传送门的连通块之间的可 阅读全文
摘要：
忘记写了，补一下 A 依次加入每个 \(a_i\)，拿个大根堆维护当前以 \(i\) 结尾的和最大子段，和超过 \(s\) 了就弹堆顶直到和不超过 \(s\)。 ……但是这样是错的，考虑加入一个负的 \(a_i\) 后，取堆中最小的几个数使得它们的和大于 \(0\)， 则删掉这些数中的最大值后剩下的 阅读全文
摘要：
二项式反演： \[f(n)=\sum\limits_{i\ge n}{i\choose n}g(i)\iff g(n)=\sum\limits_{i\ge n}(-1)^{i-n}{i\choose n}f(i) \]设 \(f(k)\) 表示在新树上钦定 \(k\) 条边与原树相同的方案数，\(g 阅读全文