题解：
首先我们发现对于 ai,ja_{i,j} 有下列式子：
ai,j xor ai+1,j xor ai,j+1 xor ai+1,j+1==1a_{i,j} ~xor\ a_{i+1,j} ~xor\ a_{i,j+1} ~xor\ a_{i+1,j+1} == 1
然后推导得到对于 ai,ja_{i,j} 有下列式子：
a1,1 xor a1,j xor ai,1 xor...
由于每个点的状态受到其自身和周围四个点的影响，所以可以这样建立异或方程组：引用题解：http://hi.baidu.com/ofeitian/item/9899edce6dc6d3d297445264题目大意：给你一个5*6的矩阵，矩阵里每一个单元都有一个灯和一个开关，如果按下此开关，那么开关所在位...
分类：
其他好文 时间：
2015-03-18 10:22:36
阅读次数：
135
题解：
参照此题解，也是我写的，俩题一样。
【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组
代码：
#include
#include
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
using namespace std;
bool a[N][N],x...
分类：
其他好文 时间：
2015-03-17 23:43:16
阅读次数：
226
Xor方程组解的个数判定：——莫涛《高斯消元解Xor方程组》使用方程个数判定：消去第i个未知数时，都会记录距第i个方程最近的第i位系数不为0の方程是谁，这个的max就是使用方程个数。使用bitset加速。#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-03-17 15:47:28
阅读次数：
204
题目大意：树上拉灯游戏
高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算
这做法真是一点也不优雅。。。
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int f[M][M],is_free[M],tot;
int ans[M],cnt;
void Gau...
分类：
其他好文 时间：
2015-03-17 14:17:49
阅读次数：
127
Author : EvensgnBlog Link :http://www.cnblogs.com/JoeFan/Article Link :http://www.cnblogs.com/JoeFan/p/4338003.html游戏介绍Lights Out （关灯）是一款据说在20世纪90年代就已...
分类：
其他好文 时间：
2015-03-14 19:47:48
阅读次数：
225
题解：
随便搞搞就好。
自由元全当成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
