摘要：E ginger的染色 首先对于一个排列 ，如果看成环图的结构，那么 就向 连一条无向边。所以对于任意一个排列就会产生若干个环，连通性可以用并查集维护，现在对每个点进行黑白染色，题意转换为对于环中任意相邻两点颜色不能相同，那么只有偶数元环才能够染色成二分图，而每个偶环的方案数为 ，设当前有 个环，总 阅读全文

摘要：个人赛-1 Magical Bamboos 思路:从大到小排序，然后从头到尾遍历，每相邻两个数相差为偶数，则这两个数可以都变成他俩的平均数，对后面的数包括这两个数的后一个数他们相当于都增加了一个值，但这并不改变原本两两之间的差值。因此如果两两之间差值都为偶数，则可以变成同一个值。 Make Cent 阅读全文

摘要：islands dfs #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=55; char a[N][N]; int n,m,res; int dx[4]= {-1,0,1,0}; int 阅读全文

摘要：bookshelf filling 二分，从右边的长度为b的书中选tt本，看上面剩下的空间能否摆下tt本。因为tt的值越小，越有可能摆下，所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; co 阅读全文

摘要：B #include <iostream> #include <algorithm> #include <cstring> #include <math.h> using namespace std; typedef long long ll; const int N=1e3+10; char s[ 阅读全文