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=0,f=1;char ch=getchar();

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

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

    return x*f;

}
bitset<2000000>f;
int x,n,sum,ans;

int main()

{

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

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

    n=read();f[0]=1;
    for1(i,n)
    {
        scanf("%d",&x);
        sum+=x;
        f^=(f<<x);
    }
    for1(i,sum)if(f[i])ans^=i;
    printf("%d
",ans);

    return 0;

}