给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。
标签：多次 iostream mil ace 正整数 zoj 范围 在线 sof
题解：大水~
在线性基上贪心得到最大值，用最大值异或最小的线性基就得到了次大值，没了~
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n,tot,ans;
int v[100010];
int main()
{
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&v[i]);
for(i=(1<<30);i;i>>=1)
{
for(j=++tot;j<=n;j++) if(v[j]&i)
{
swap(v[j],v[tot]);
break;
}
if(!(v[tot]&i))
{
tot--;
continue;
}
for(j=1;j<=n;j++) if(j!=tot&&(v[j]&i)) v[j]^=v[tot];
}
for(i=1;i<=tot;i++) if((ans^v[i])>ans) ans^=v[i];
printf("%d %d",ans,ans^v[tot]);
return 0;
}
标签：多次 iostream mil ace 正整数 zoj 范围 在线 sof
原文地址：http://www.cnblogs.com/CQzhangyu/p/7054394.html
