摘要: A. 旅游 设连通块的大小为 \(sz_i\),要求计算 \(\sum sz_i(sz_i-1)\)。 离线,排序,并查集维护。 #include <bits/stdc++.h> #define fi first #define se second #define db double #define 阅读全文
posted @ 2020-10-01 19:28 RainAir 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 感觉是普及组模拟赛。。 A 手玩,发现 \(n =2\) 很特殊:因为谁先手谁就能赢。 读入这么大,肯定之和数的性质有关,由于这是 NOIP 模拟赛,猜一发奇偶性。 当 \(n\) 为偶数时:黑妞必胜。(等价于有最大的牌的人必胜) 黑妞后手时:先手出 \(i\) 他跟 \(i+1\),一直到对手只剩 阅读全文
posted @ 2020-10-01 19:17 RainAir 阅读(41) 评论(0) 推荐(0) 编辑