摘要: 题解 操作倒着来,则当前操作不会影响之后的操作, 对于每次操作更新答案 ans[ui]=ans[vi]=ans[ui]+ans[vi]-(ans[ui] 并 ans[vi]) 对于二者并集,即是上一次合并时的ans (ps:上一次二者合并,ans相同即为这次操作的并集),记录一下即可 #includ 阅读全文
posted @ 2020-01-16 22:24 洛绫璃 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题解 暴力就行(如果n 3000,那就要优化成 n^2 #include <cstdio> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE int i=a;i>=b;- 阅读全文
posted @ 2020-01-16 22:11 洛绫璃 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题解 彩笔只会模拟 k<=2直接输出做多那场的人数 k==3 先对三场比赛按账号数从高到低排序,则ans>=s[1][0] 然后考虑 使++ans的情况, 对于 第二场(排过序的)人数小于等于第一场 s[1][0]<=s[2][0], 把第二场中第一场出现过的删去(并查集),第二场剩下的账号可以是第 阅读全文
posted @ 2020-01-16 21:14 洛绫璃 阅读(236) 评论(0) 推荐(0) 编辑