标签：include div 石头 题解 cstring for 博弈 eps name
题意：已知异或和为0为必败态，异或和不为0为必胜态，问你有几种方法把开局从当前状态转为必败态。
思路：也就是说，我们要选一堆石头，然后从这堆石头拿走一些使剩下的石碓异或和为0。那么只要剩下石堆的异或和小于选中石堆的大小，那么肯定能从选中石堆中找出一定数目和剩下的石堆异或后归零。
代码：
#include<queue> #include<cstring> #include<set> #include<map> #include<stack> #include<cmath> #include<vector> #include<cstdio> #include<iostream> #include<algorithm> #define eps 1e-9 typedef long long ll; const int maxn = 1000 + 10; const int seed = 131; const ll MOD = 1e9 + 7; const int INF = 0x3f3f3f3f; using namespace std; ll a[maxn]; int main(){ int n; ll ans; while(scanf("%d", &n) && n){ ans = 0; for(int i = 1; i <= n; i++){ scanf("%lld", &a[i]); ans ^= a[i]; } int tot = 0; for(int i = 1; i <= n; i++){ if((ans ^ a[i]) < a[i]) tot++; } printf("%d\n", tot); } return 0; }
标签：include div 石头 题解 cstring for 博弈 eps name
原文地址：https://www.cnblogs.com/KirinSB/p/9658059.html
