题目: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 ; }
05-11 11:38