感觉这玩意和暴力差不多,就是优化优化而已……
线性基
我们实际在读入时就对其进行处理,我们定义f数组表示第i位是1的数中最先出现的且最高为是i的数字,若是,对f判断,若f[i]是0,则f[i]=n,否则将其^,然后继续找。
上代码,感觉这玩意自己打一遍就会了
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,f[70],T,ans=0;
int main(){
scanf("%lld",&T);
while(T--){
scanf("%lld",&n);
for(int j=60;~j;j--)
if(n&(1LL<<j)){
if(!f[j]){
f[j]=n;
break;
}
else
n^=f[j];
}
}
for(int i=60;~i;i--)
if(ans<(ans^f[i]))
ans^=f[i];
printf("%lld\n",ans);
return 0;
}