[bzoj3687]简单题

http://www.lydsy.com/JudgeOnline/problem.php?id=3687
首先，对于每个和如果出现次数超过1，只会产生0次或1次的贡献，因为x^x=0…
所以只需记出现次数and 1…
f[i]表示和为i的集合出现次数and 1..
对于每个新的数x都会使f[i+x]^=f[i].
所以用bitset会比较优越
Orz w_yqts

#include <bits/stdc++.h>
using namespace std;
bitset <2000000> f;
int n,m,ans,x;
int main()
{
    f[0]=1;
    cin>>n;
    while (n--)
    {
        scanf("%d",&x);
        m+=x;
        f^=f<<x;
    }
    for (int i=1;i<=m;++i) ans^=i*f[i];
    cout<<ans<<endl;
}

代码参照hzwer…