最大异或和--线性基

loj 113

warning：

在计算答案的时候,这样写是错的！！！
因为一个括号，你的人生可能从此不同…

if( ans^p[i] > ans ) ans^=p[i];

一定要加括号！！！

if( ( ans^p[i] ) > ans ) ans^=p[i];

Code:

#include <bits/stdc++.h>
using namespace std;
#define love long long
#define maxn 60
love n,s[maxn],p[maxn];

inline void init_() {
	freopen("a.txt","r",stdin);
}

inline love read_() {
	love x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9') {
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9') {
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

inline void readda_() {
	n=read_();
	for(int i=1;i<=n;i++) {
		s[i]=read_();
	}
}

inline void work_() {
	memset(p,0,sizeof(p));
	for(int i=1;i<=n;i++) {
		for(int j=55;j>=0;j--) {
			if(s[i]>>j) {
				if(!p[j]) {
					p[j]=s[i];
					break;
				}
				else s[i]^=p[j];
			}
		}
	}
	love ans=0;
	for(int i=55;i>=0;i--) {
		if( ( ans^p[i] )  > ans ) ans^=p[i];
	}
	printf("%lld",ans);
}

int main() {
	init_();
	readda_();
	work_();
	return 0;
}