3105: [cqoi2013]新Nim游戏

这题就贪心啊
根据Nim游戏的规则，作为一个先手，我们留给对方的东西，一定不可以有一个组合，使得他们的异或值为0
知道了这个就很好办了，我们想排序，接着对于每一堆，要是他可以通过之前已有的基异或出来，那么我们肯定要把它拿掉。
最后统计一下答案就好了。

然后这题肯定是没有-1的情况的，至少有一个必胜策略：
假设现在有n堆
作为先手，我们直接拿n-1堆，剩下一堆
根据规则，前两回合不能拿完，于是对手挂机
我们就赢了。。

不知道是谁设计的这么智障的游戏规则

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
const LL N=105;
LL k;
LL g[N];
LL a[N];
bool ins (LL x)
{
    for (LL u=62;u>=0;u--)
        if (x>>u&1)
        {
            if (g[u]==0) {g[u]=x;return true;}
            x=x^g[u];
        }
    return false;
}
int main()
{
    memset(g,0,sizeof(g));
    scanf("%lld",&k);
    for (LL u=1;u<=k;u++) scanf("%lld",&a[u]);
    sort(a+1,a+1+k);
    LL ans=0;
    for (LL u=k;u>=1;u--)
        if (ins(a[u])==false)
            ans=ans+a[u];
    printf("%lld\n",ans);
    return 0;
}