B. Dima and a Bad XOR（异或+思维）

题目链接：

https://codeforces.com/problemset/problem/1151/B

题目大意：

给你一个n*m的矩阵，每一行你可以选一个数，在每一行都选数的前提下，问你能不能能使每一行选的这些数的异或值不是0，如果存在的话，输出这些下标。

具体思路：

首先我们把第一列异或起来，判断这一列的异或起来的值是不是0，如果不是0的话，直接输出；否则对于每一行，找到一个不和这一行第一个不相等的数，找到就立即停。如果找不到就是凑不出来。

具体证明：

如果每一行找不到的话，就说明每一行的数是相同的，也就是无论你怎么选，结果都是相同的。得证

这题思路属实nb

AC代码：

#include<bits/stdc++.h>
using namespace std;
# define ll long long
const int maxn = 550;
const ll mod = 1e9+7;
int a[maxn][maxn];
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    int flag=1;
    int ans=0;
    for(int i=1; i<=n; i++)
    {
        ans^=a[i][1];
    }
    if(ans)
    {
        printf("TAK
");
        for(int i=1; i<=n; i++)
        {
            printf("1 ");
        }
        printf("
");
    }
    else
    {
        int pos=-1;
        int tmp=0;
        for(int i=1; i<=n; i++)
        {
            int k=0;
            for(int j=2; j<=m; j++)
            {
                if(a[i][j]!=a[i][1])
                {
                    pos=i;
                    tmp=j;
                    k=1;
                    break;
                }
            }
            if(k)
                break;
        }
        if(pos==-1)
        {
            printf("NIE
");
        }
        else
        {
            printf("TAK
");
            for(int i=1; i<=n; i++)
            {
                if(i==pos)
                    printf("%d ",tmp);
                else
                    printf("1 ");
            }
            printf("
");
        }

    }
    return 0;
}