白云千载空悠悠

题目链接：https://www.codechef.com/SEPT17/problems/MINPERM 求最小的错排 奇偶要分类讨论 偶数个时把[1,n][1,n]两两分组，每组两个交换，如[1,2][1,2]，[3,4][3,4]等 偶数个时前面一样，后面三个特殊处理，n−2,n−1,nn-2,n-1,n变成n−1,n,n−2n-1,n,n-2 贴代码#include<cstdio>

题目链接：https://www.codechef.com/SEPT17/problems/SEACO 树状数组，倒着处理 因为数字更新可能为负，所以取模要注意 贴代码#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1

题目链接：https://www.codechef.com/problems/PALINGAM  算是博弈论的题，但主要就是猜结论+乱搞  可以一步步考虑  第一步没有什么输赢  第二步如果B给出了A给出的字符就赢了，那么如果A中所有出现过的字符都在B中出现过，则B稳赢  第三步如果A给出了第一步给出的字符就赢了，当然前提是第二步B未赢，所以如果A中存在一个出现次数≥2的字符且

题目链接：https://www.codechef.com/SEPT17/problems/FILLMTR 首先明确没有限制的格子不需要管，那么只需要去管那些限制就好了 而只要那些限制之间不产生矛盾，就一定存在合法序列 欧拉回路判断是否有矛盾产生 贴代码#include<cstdio>#include<cstring>using namespace std;const int maxn