RainAir

摘要： A. 旅游 设连通块的大小为 \(sz_i\)，要求计算 \(\sum sz_i(sz_i-1)\)。 离线，排序，并查集维护。 #include <bits/stdc++.h> #define fi first #define se second #define db double #define 阅读全文

摘要： 感觉是普及组模拟赛。。 A 手玩，发现 \(n =2\) 很特殊：因为谁先手谁就能赢。 读入这么大，肯定之和数的性质有关，由于这是 NOIP 模拟赛，猜一发奇偶性。 当 \(n\) 为偶数时：黑妞必胜。（等价于有最大的牌的人必胜） 黑妞后手时：先手出 \(i\) 他跟 \(i+1\)，一直到对手只剩 阅读全文