自动搬运

查看原文

来自洛谷，原作者为

	o0数学迷0o None

搬运于2025-08-24 21:34:11，当前版本为作者最后更新于2015-02-02 23:08:34，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

显然在mod 2下A[i][j]*A[j][i]+A[j][i]*A[i][j]=0, 所以这个和相当于所有A[i][i]的和. 每翻转一行或一列就不多不少翻转了一个A[i][i], 也就相当于翻转了所求的和(mod 2). 所以只需读对角线元素和, 然后每次询问即输出这个和, 每次修改即翻转这个和即可, 源代码如下:

#include <iostream>  
#include <cstdio>  
#include <cmath>  
using namespace std;  
int n,q,g,x;  
int main(){  
    ios::sync_with_stdio(0);  
    g=0;  
    cin>>n>>q;  
    for(int i=0;i<n;++i)  
        for(int j=0;j<n;++j){  
            cin>>x;  
            if(i==j)g^=x;  
        }  
    for(int i=0;i<q;++i){  
        cin>>x;  
        if(x==3)cout<<g;else{  
            cin>>x;  
            g=!g;  
        }  
    }  
    return 0;  
}