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+4;
int a[maxn][maxn];
const int inf=0x3f3f3f3f;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int now=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(int i=0;i<n;i++)now^=a[i][0];
    if(now!=0){
        cout<<"TAK\n";
        for(int i=0;i<n;i++)cout<<1<<" ";
        return 0;
    }
    else {
        for(int i=0;i<n;i++){
            for(int j=1;j<m;j++){
                if(a[i][j]!=a[i][0]){
                    cout<<"TAK\n";
                    for(int k=0;k<n;k++){
                        if(k!=i)cout<<1<<" ";
                        else cout<<j+1<<" ";
                    }
                    return 0;
                
                }
            }
        }
        cout<<"NIE\n";
    
    }
     return 0;
}