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\n",ans);
	return 0;
}

本文作者:HN-wrp

本文链接:https://www.cnblogs.com/clover4/p/12812931.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   HN-wrp  阅读(561)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起