【BZOJ 3503】【CQOI 2014】和谐矩阵
f[i][j]=1表示i这个位置对j这个位置有影响,有偶数个1表示有影响的数的和在模2的情况下为0,这样可以列出n*m个方程,用高斯消元法求出一组可行解即可。
有两点要注意:为了方便起见,可以用异或代替加,因为异或也满足交换律和结合律。还有就是如果出现无数组解,优先赋为1,因为答案要求不能全0。#include<cmath>
#include<cstdio>
#include<vector>
#i
原创
2017-03-14 10:32:46 ·
391 阅读 ·
0 评论