解题思路:
初学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;
}