摘要：
CF1172E Nauuo and ODT 神仙题orz 要算所有路径的不同颜色之和，多次修改，每次修改后询问。 对每种颜色$c$计算多少条路径包含了这个颜色，不好算所以算多少条路径不包含这个颜色。颜色是$c$的标黑，否则标白，要算的就是黑连通块的$\sum siz^2$ 对每种颜色用LCT维护连通 阅读全文
摘要：
CF891E Lust 鸽子更博了 Orz Itst 神仙结论：最后的答案是一开始的$\prod a_i$减去最后的$\prod a_i$。证明感性理解。Orz Itst 然后可以套生成函数，如果第$i$个数选了$c_i$次那么有$\frac{k!}{\prod c_i!}$种选法。所以$f_i(x 阅读全文