题目大意：给出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
题解：如果我们直接由s向a1，b1连边，a2，b2向t连边之后求最大流判断是否满流是有问题的。因为有可能a1流到了b2，b1流到了a2.解决方法是交换b1和b2，再跑一遍，还满流才说明可行。脑补一下证明：不妨设第一次maxflow中a1->a2 an-xa1->b2 xb1->a2 bn-x b1-...
分类：
其他好文 时间：
2014-12-30 15:09:13
阅读次数：
132
我觉得这一题的样例输出一点都不和谐，大家千万别像我一样被坑了……题目不算难，果然是进错省系列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
3505: [Cqoi2014]数三角形Time Limit:10 SecMemory Limit:128 MBSubmit:478Solved:293[Submit][Status]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形...
分类：
其他好文 时间：
2014-10-25 13:09:38
阅读次数：
148
题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。
思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开long long。
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
int Gcd(int ...
分类：
其他好文 时间：
2014-10-04 19:06:07
阅读次数：
191
题目大意：
给定一个m*n的方格，求上面有多少个格点三角形
m,n
枚举O(m^3*n^3)，铁定超时
我们选择补集法
首先我们任意选择三个不重复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点即可
枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统计答案即可
注意初始计算组合数时可能会爆int
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-04 17:14:46
阅读次数：
184
