摘要：从标题就可以看出我对这些题的喜爱了。有些不一定写了。 CF1285F Classical? link 离谱的玩意，你写一些离谱的随机就可以了。肯定没写 CF1168E Xor Permutations link 纯口胡，没写。注意到就是确定一个排列 $p_{1,2,..,n}$ 使得 $a_i\op 阅读全文

摘要：link Description 给出一个无向图，每次求删掉若干条边后是否联通，强制在线。 \(m\le 5\times 10^5,n\le 10^5\) Solution 挺有意思的，我们可以考虑随机化，先随便构造出一棵树，那么不连通当且仅当存在一条树边使得跨过这条边的边都被删了，那么我们可以考虑 阅读全文