bzoj3678 简单题【bitset】

解题思路：

初学bitset，不明觉厉。bitset相当于一个布尔数组，可以快速左移右移。
注意到一个和只有出现奇数次才有用，所以我们用f[i]表示和为i的集合个数为奇数还是偶数。用bitset维护f数组，那么f << <script type="math/tex" id="MathJax-Element-1"><<</script>x表示f集合加上x后的集合，但枚举x时可以不取，所以再用原集合异或一下这个集合就得到了现在的f数组。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<bitset>
#define ll long long
using namespace std;

const int N=2000005;
bitset<N>f;

int main()
{
    //freopen("lx.in","r",stdin);
    int n,x,ans=0;
    scanf("%d",&n);
    f[0]=1;
    while(n--)
    {
        scanf("%d",&x);
        f^=(f<<x);
    }
    for(int i=0;i<2e6;i++)
        if(f[i])ans^=i;
    cout<<ans<<'\n';
    return 0;
}