Codeforces Round #553 (Div. 2)B. Dima and a Bad XOR 思维构造+异或警告

题意：

给出一个矩阵n(<=500)*m(<=500)每一行任选一个数 异或在一起 求一个 异或在一起不为0 的每行的取值列号

思路： 异或的性质  交换律 x1^x2^x3==x3^x2^x1 可以任意换位置  并且 x1^x2==x3^x4  等于 x1^x2^x3==x4 可以任意换位置

所以等于零时有  x1^x2^x3^x4==0  (x1^x2)^(x3^x4)==0  x1^x2==x3^x4 都可以任意结合

所以本题只要任意选择列  如果为0  就每一列 找与已选择的列不一样的即可 如果找不到就输出-1

 #include<bits/stdc++.h>
 #define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;i++)
 #define MS(arr,arr_value) memset(arr,arr_value,sizeof(arr))
 #define F first
 #define S second
 #define pii pair<int ,int >
 #define mkp make_pair
 #define pb push_back
 #define arr(zzz) array<ll,zzz>
 using namespace std;
 #define ll long long
 const int maxn=5e2+;
 int a[maxn][maxn];
 const int inf=0x3f3f3f3f;
 int main(){
     int n,m;
     scanf("%d%d",&n,&m);
     int now=;
     for(int i=;i<n;i++){
         for(int j=;j<m;j++){
             scanf("%d",&a[i][j]);
         }
     }
     for(int i=;i<n;i++)now^=a[i][];
     if(now!=){
         cout<<"TAK\n";
         for(int i=;i<n;i++)cout<<<<" ";
         return ;
     }
     else {
         for(int i=;i<n;i++){
             for(int j=;j<m;j++){
                 if(a[i][j]!=a[i][]){
                     cout<<"TAK\n";
                     for(int k=;k<n;k++){
                         if(k!=i)cout<<<<" ";
                         else cout<<j+<<" ";
                     }
                     return ;

                 }
             }
         }
         cout<<"NIE\n";

     }
      return ;
 }