线性基

一个好的解释

不过他的模板不够妙啊.

模板题

Solution&模板

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define ll long long
const int MAXSZ=100;
int n;
ll lst[MAXSZ+10];int sz;
void addone(ll x){for(int i=1;i<=sz;++i)x=min(x,x^lst[i]);if(x)lst[++sz]=x;}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i){ll w;scanf("%lld",&w);addone(w);}
	ll ans=0;
	for(int i=1;i<=sz;++i)ans=max(ans,ans^lst[i]);
	printf("%lld",ans);
	return 0;
}