luogu P2117 小Z的矩阵（结论题）

题意

题解

这题有点水。

我们发现对答案有贡献的实际上只有左上到右下的对角线上的数。

因为不在这条对角线上的乘积都要计算两遍，然后%2就都没了。。。

然后就做完了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 const int N=;
 int n,q,ans,a[N][N];
 int main(){
     scanf("%d%d",&n,&q);
     for(int i=;i<=n;i++)
         for(int j=;j<=n;j++){
             scanf("%d",&a[i][j]);
         }
     for(int i=;i<=n;i++){
         ans+=a[i][i];
     }
     ans%=;
     for(int i=;i<=q;i++){
         int k;
         scanf("%d",&k);
         if(k==){
             int x;
             scanf("%d",&x);
             ans^=;
         }
         else if(k==){
             int x;
             scanf("%d",&x);
             ans^=;
         }
         else {
             printf("%d",ans);
         }
     }
     return ;
 }