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=10010;
#define LL long long
const double eps = 1e-5;
const double pi = acos(-1);
// 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=0;
       for(int i=1;i<=n;i++){
            int x;
            scanf("%d",&x);
            if(x>1) flag=true;
            ans^=x;
       }
       if(!flag){
        if(n&1){
            printf("Brother
");
        }
        else 
            printf("John
");
       }
       else{
        if(ans==0){
            printf("Brother
");
        }
        else{
            printf("John
");
        }
       }
    }
    return 0;
}