HDU 1907

博弈入门题吧。

把尼姆博弈推广到n堆，都是用异或运算。还有个总结的地方是，只要先手面对的是奇异局势，则胜负都掌握在后手。本题，题目要求是最后拿完的输，尼姆博弈是最后拿完的赢。但实际上优先权都掌握在后手，前提是先手面对的是奇异局势。

本题还要注意一下每堆都是1的情况。

最后还是膜拜一下OI大神，推荐一个博客

 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<iostream>
 #include<queue>
 #include<stack>
 #include<cmath>
 #include<algorithm>
 #include<malloc.h>
 using namespace std;
 #define clc(a,b) memset(a,b,sizeof(a))
 #define inf 0x3f3f3f3f
 const int N=;
 #define LL long long
 const double eps = 1e-;
 const double pi = acos(-);
 // inline int r(){
 //     int x=0,f=1;char ch=getchar();
 //     while(ch>'9'||ch<'0'){if(ch=='-') f=-1;ch=getchar();}
 //     while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
 //     return x*f;
 // }

 int main(){
     int T;
     scanf("%d",&T);
     while(T--){
        int n;
        scanf("%d",&n);
        bool flag=false;
        int ans=;
        for(int i=;i<=n;i++){
             int x;
             scanf("%d",&x);
             if(x>) flag=true;
             ans^=x;
        }
        if(!flag){
         if(n&){
             printf("Brother\n");
         }
         else
             printf("John\n");
        }
        else{
         if(ans==){
             printf("Brother\n");
         }
         else{
             printf("John\n");
         }
        }
     }
     return ;
 }