本文共 876 字，大约阅读时间需要 2 分钟。

小X最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于NN的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]A[j][i]的和对2取余之后的结果。举一个例子：

对于上图这个33矩阵A，G(A)=(11+10+11+01+11+10+11+ 01+00) mod 2=0
当然询问一个矩阵的G值实在是太简单了。小X在给出一个N*N矩阵的同时将给你Q个操作，操作描述如下：
操作1：形如一个整数1和一个整数x，表示将第x行的元素全部“翻转”。
操作2：形如一个整数2和一个整数x，表示将第x列的元素全部“翻转”。
操作3：形如一个整数3，表示询问当前矩阵的特征值G。
“翻转”的定义为将1变成0，将0变成1。

Input

第1行：两个正整数N，Q。 N表示矩阵的行数(列数)，Q表示询问的个数。
接下来N行：一个N*N的矩阵A，0<=A[i][j]<=1。
接下来Q行：Q个操作。

Output

一行若干个数，中间没有空格，分别表示每个操作的结果（操作1和操作2不需要输出）。

思路

设x=A[i][j]*A[j][i];
那么A[i][j]和A[j][i]的G值都为x
加的时候就加2x。由于x是个整数，所以2x一定不是奇数，所以它%2=0
简称不用管。
然后就算中间斜角的值。
更改一行或者一列会改变其中一个，那么ans就可以取反一次得出结果。

#include<cstdio>int n,q,ans,z;int main(){   	scanf("%d%d",&n,&q);	for(int i=1;i<=n;++i)	  for(int j=1;j<=n;++j){   	  	scanf("%d",&z);	  	if(i==j) ans+=z;      //算	  }	ans=ans%2;	while(q){   		scanf("%d",&z);		if(z==3) printf("%d",ans);		else scanf("%d"),ans=(ans+1)%2;    //直接取反。		--q;	}}