ZOJ-3964 2017年浙大省赛G题博弈

先记录下心情，其实在看大佬题解前，自己已经基本yy出来了，但有一两个点没处理好，就只能放弃，亟待加油啊~

本题思路：

特判bi为1或者为2时的情况，

① 当bi = 1 && ai == 1时，此时这堆石子会被看作普通堆，因为两个人的合法操作是一样的；

② 当除第一种情况之外的bi == 1 || bi == 2的堆数大于1堆时，Bob必胜，因为此时Alice的操作是受一堆以上的堆约束的，当Bob后手对剩余的一堆进行操作(bi == 1时，将ai置为偶数，bi == 1时，将ai置为奇数)，Bob将可以控制该堆的操作。

③ 当只有一个bi = 1 && ai > 1 时，Alice为了防止Bob控制操作，当ai为奇数时会取完该堆，ai为偶数时取至剩余1个石子，因为剩余1个时，Alice也可以进行和Bob一样的合法操作。此时交换先后手，对当前堆剩下的1与剩下的普通堆进行nim和求解即可。

④ 当只有一个bi = 2时，如果ai为偶数，则Alice会为了防止被控制将ai取光。此时交换先后手，对剩下的普通堆进行nim和求解即可。当ai为奇数，Alice不管怎么取都会剩下1个石子，那么这颗石子会被Bob用来控制操作，所以此时Bob必胜。

⑤任意bi都为0，则就是普通nim了。

#include <algorithm>
#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;
const int maxn = 1e5+5;
int jk[maxn], hk[maxn];
int main(){
	int t, n, ck, ans, flag;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		ck = 0, ans = 0, flag = 0;
		for(int i = 1; i <= n; ++i) scanf("%d", &jk[i]);
		for(int i = 1; i <= n; ++i){
			scanf("%d", &hk[i]);
			if(hk[i] == 1 && jk[i] == 1) ans ^= 1;
			else if(hk[i] == 1){
				++ck;
				if(ck == 1 && jk[i] % 2 == 0) flag = 1, ans ^= 1;
				if(ck == 1 && jk[i] % 2 == 1) flag = 1;
			}
			if(hk[i] == 2){
				++ck;
				if(ck == 1 && jk[i] % 2 == 0) flag = 1;
				if(ck == 1 && jk[i] % 2 == 1) ++ck;
			}
			if(hk[i] == 0) ans ^= jk[i];
		}
		if(ck >= 2){
			printf("Bob\n");
			continue;
		}
		if(ck == 1){
			if(ans && flag) printf("Bob\n");
			else printf("Alice\n");
			continue;
		}
		if(!ans) printf("Bob\n");
		else printf("Alice\n");
	}
	return 0;
}

继续加油~