首页 > TAG信息列表 > AquaMoon
C. AquaMoon and Strange Sort
C. AquaMoon and Strange Sort 思路 : 对于任意一个数\(a_i\), 它在原序列中出现在奇数位置的次数也一定等于在正确序列中出现在奇数位置的次数, 否则, 就一定会出现\(left\), 也就是相当于移动了奇数次. 同理, 在原序列中出现在偶数位置的次数也一定等于在正确序列中出现在偶数位CF 1545 C AquaMoon and Permutations 题解
CF 1545 C AquaMoon and Permutations 题解 非常有意思的一题。 比赛的时候一直感觉这两个部分都是np，完全不可做。 后来才发现，只需要把确定的位置删掉，然后剩下的部分肯定构成二分图。然后直接黑白染色+二分图计数就好了。 #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;CF1546D.AquaMoon and Chess（组合数学）
传送门 思路： 考虑简单的情况\(0001100\) 这样移动后有\(0011000\)和\(0000110\)情况，可以发现\(11\)始终是在一起的，也就是说他们的移动位置可以看成是把\(1\)放到\(0\)上。 对于连续的多个\(1\)来说，有效的移动是成对的\(11\)，单独多出来的那个是无法移动的。 问题就传化成了有\(cnt0