BZOJ3687: 简单题

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3687

小呆开始研究集合论了，他提出了关于一个数集四个问题：
1．子集的异或和的算术和。
2．子集的异或和的异或和。
3．子集的算术和的算术和。
4．子集的算术和的异或和。
    目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把
这个问题交给你，未来的集训队队员来实现。

题解：一看应该是个背包问题，但是直接做的话会T。

然后发现了bitset这种东西。。。简直惊呆了f[i]表示i和是否达到奇数次，然后读入一个x，则f^=f<<x，也就是加或不加取异或，orz

代码：

 #include<cstdio>

 #include<cstdlib>

 #include<cmath>

 #include<cstring>

 #include<algorithm>

 #include<iostream>

 #include<vector>

 #include<map>

 #include<set>

 #include<queue>

 #include<string>

 #include<bitset>

 #define inf 1000000000

 #define maxn 500+100

 #define maxm 500+100

 #define eps 1e-10

 #define ll long long

 #define pa pair<int,int>

 #define for0(i,n) for(int i=0;i<=(n);i++)

 #define for1(i,n) for(int i=1;i<=(n);i++)

 #define for2(i,x,y) for(int i=(x);i<=(y);i++)

 #define for3(i,x,y) for(int i=(x);i>=(y);i--)

 #define mod 1000000007

 using namespace std;

 inline int read()

 {

     int x=,f=;char ch=getchar();

     while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

     while(ch>=''&&ch<=''){x=*x+ch-'';ch=getchar();}

     return x*f;

 }

 bitset<>f;

 int x,n,sum,ans;

 int main()

 {

     freopen("input.txt","r",stdin);

     freopen("output.txt","w",stdout);

     n=read();f[]=;

     for1(i,n)

     {

         scanf("%d",&x);

         sum+=x;

         f^=(f<<x);

     }

     for1(i,sum)if(f[i])ans^=i;

     printf("%d\n",ans);

     return ;

 }