Luogu P3812 模板线性基
Posted hn-wrp
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Luogu P3812 模板线性基相关的知识,希望对你有一定的参考价值。
线性基板子题
#include <cstdio>
using namespace std;
#define R register
#define LL long long
LL p[52];
LL n;
inline void ins(LL x)
{
for(R int i=51;i>=0;i--)
{
if(x&(1LL<<i)) {
if(!p[i]) { p[i]=x; return ;}
else x^=p[i];
}
}
}
int main()
{
scanf("%lld",&n);
LL x,ans=0;
for(R int i=1;i<=n;i++) {
scanf("%lld",&x);
ins(x);
}
for(R int i=51;i>=0;i--) if((ans^p[i])>ans) ans^=p[i];
printf("%lld
",ans);
return 0;
}
以上是关于Luogu P3812 模板线性基的主要内容,如果未能解决你的问题,请参考以下文章