从标题就可以看出我对这些题的喜爱了。有些不一定写了。
CF1285F Classical?
离谱的玩意，你写一些离谱的随机就可以了。肯定没写
CF1168E Xor Permutations
纯口胡，没写。注意到就是确定一个排列 \(p_{1,2,..,n}\) 使得 \(a_i\oplus p_i\) 两两不同，那你每次随机找一个还没有加入过的 \(p\) 然后找一个没有冲突的位置加进去，如果找不到你就跟之前冲突的换一下。正确率不会。
CF1354G Find a Gift
注意到我们可以先找到一个石头，如果 \(1\) 不是，那么输出 \(1\) 即可。
然后我们考虑先用倍增找到一个长度为 \(2\) 的幂次的最长石头前缀，然后直接二分就好了。这个写了。
CF1438F Olha and Igor
首先注意到 \((u,v,w)\) 的答案实际上就是到 \(u,v,w\) 距离之和最小的点。我们可以考虑先随机 \(420\) 个 \(u,v,w\)，然后统计每个答案的出现次数，可以发现根的两个儿子出现次数应该是最多的。然后你就 \(\Theta(n)\) 查根。正确性可以计算。这个写了。
CF1615G Maximum Adjacent Pairs
超级sb。可以一眼看出就是求值和位置的最大匹配。然后跑随机最大图匹配。没写。
标签：离谱,可以,然后,link,随机,ljs From： https://www.cnblogs.com/Dark-Romance/p/16785871.html