高斯消元解异或方程组...然后对自由元进行暴搜。树形dp应该也是可以的...--------------------------------------------------------------------------------------#include#include#include#i...
分类：
其他好文 时间：
2015-11-22 00:12:58
阅读次数：
183
题目地址：POJ 1222
题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转(题目中给出如何影响)，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-23 21:49:22
阅读次数：
134
高斯消元，给定包含m个未知数的n个线性方程，求解。一般有几种情况： 1、在GF(2)域下，即异或方程组 2、浮点数 3、在模域下（模数为质数） 4、在模域下（模数不为质数）一般第一种情况有可能会让我们： 1、判断是否线性相关（即是否存在一个子集使得其异或和为0） 2、将一个线性相关集合”...
分类：
其他好文 时间：
2015-05-23 22:30:26
阅读次数：
162
对于每个灯，我们用一个变量表示其决策，xu=0表示不选，xu=1表示选。因为每个灯最后必须都亮，所以每个等都对应一个异或方程。解这个异或方程组，有几种情况： 1、存在唯一解（得到的上三角系数矩阵的主对角线上的元素全部为1） 2、存在v个自由元（即主对角线上有v个0） 我们枚举每个自由元的取...
分类：
其他好文 时间：
2015-05-23 11:11:36
阅读次数：
106
由于每个点的状态受到其自身和周围四个点的影响，所以可以这样建立异或方程组：引用题解：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
