摘要：
Luogu4827 Crash的文明世界 题面： "Luogu" 解析 很久以前做的题了，今天重新推一遍。 $$S(i)=\sum_{j=1}^{n} dist(i,j)^k$$ $$=\sum_{j=1}^{n} \sum_{t=0}^{k} S(k,t) \times t! \times { d 阅读全文
摘要：
LOJ2524「HAOI2018」反色游戏 题面： "LOJ" 解析 首先考虑一个联通块怎么做。观察到若连通块为一棵树，如果黑点个数为偶数，则有且仅有一组解；反之无解。奇数的情况不难证明，因为一次反色改变黑点的个数总是偶数。现在考虑偶数，用归纳法逐层构造不难得到一组解，考虑如何证明解的唯一性。不难发 阅读全文