洛谷P3812 【模板】线性基

传送门

 

 

不知道线性基是什么东西的可以看看蒟蒻的总结

线性基是个啥玩意儿……

为啥只要消成上三角矩阵就行了？不是得搞成对角矩阵的么？

//minamoto
#include<cstdio>
#define ll long long
const int N=55;
int n;ll ans,a[N],p[101];
void get(ll x){
    for(int i=62;i>=0;--i){
        if(!(x>>(ll)i)) continue;
        if(!p[i]){p[i]=x;break;}
        x^=p[i];
    }
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    scanf("%lld",&a[i]),get(a[i]);
    for(int i=62;i>=0;--i)
    if((ans^p[i])>ans) ans^=p[i];
    printf("%lld\n",ans);
    return 0;
}