题解：
随便搞搞就好。
自由元全当成1就好了么~~~
代码：
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类：
其他好文 时间：
2015-02-10 11:19:04
阅读次数：
121
题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。
思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。
PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。
PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我...
分类：
其他好文 时间：
2015-02-09 23:13:09
阅读次数：
249
高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
题解：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我们递推出m+1行的数，当且仅当这一行都是0时满足题意。那么，我们就有了一种想法。直接把m+1行的每个数用x[1..n]表示出来，这一定是个系数只为0/1的式子。然后让这个异或值=0，就可以解异...
分类：
其他好文 时间：
2015-01-18 10:34:01
阅读次数：
192
我觉得这一题的样例输出一点都不和谐，大家千万别像我一样被坑了……题目不算难，果然是进错省系列555，不过搞出 O(n*m*2m) 的还是不要挣扎的比较好我们暴力地推出第 n 行 第 m 列中每个数是第 1 行的哪些数的 nim 和 ——O(n3)然后再算出b[j] = a[n][j] xor a[n...
分类：
其他好文 时间：
2014-11-15 11:14:24
阅读次数：
205
