题解 P2117 【小Z的矩阵】

o0数学迷0o · 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;  
}