注意到题目实际上是把整个图分成了两个团（团是一个点的集合，其中任意两点之间都有边相连）。 根据我们以前的经验，团什么的都可以随机化搞出来，如P4212 外太空旅行 注意到我们随机化不能写成这个样子： 1234567891011121314bool Check返回能不能构成团for (register int k=1;k<=10000;++k){ random_shuffle(...

我们日常生活中，随机化主要有三种。 1.1.1. 这种随机化有一定概率是错的，但是时间一定在范围之内： 如：MillerRabinMiller RabinMillerRabin素数测试，模拟退火，比赛时输出rand（也不能说这个没有正确的概率） 如果你发现题目中有如下性质，那么你可以用随机化试一试： 要你从a1a2a3....ana_1 a_2 a_3 .... a_na1​a2​a3​.....

传送门 大家好，我非常喜欢随机化，所以用randomshuffle\rm randomshufflerandomshuffle AC了此题。 每次randomshuffle\rm randomshufflerandomshuffle整个序列，判断前缀的和是否是nnn的倍数。 你一定会怀疑这个算法的时间复杂度，但是它就是AC了，所以不要怀疑srand(19260817)\rm srand(19...

传送门 模拟赛的T1\rm T1T1，感觉还是非常可做的。 考虑随机化（大雾），每次把没有用过的数组成的序列SSS打乱，从SSS依次取出数，加入答案集合，我们可以根据加进来的数得出最后一个数的大小，如果这个数还没有用过，那么将这个数加入答案集合，就得出了答案，直接退出。 目前这种做法还没有被卡掉，大概是数据水吧。。。 时间复杂度O(玄学)O(玄学)O(玄学) 1234567891011121...