专栏文章

D

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqw9e0p
此快照首次捕获于
2025/12/04 11:46
3 个月前
此快照最后确认于
2025/12/04 11:46
3 个月前
查看原文
CPP
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=63;
ll p[M];
bool zero;
void Insert(ll x){
	for (int i=M;i>=0;i--){
		if (x>>i==1){
			if (p[i]==0){
				p[i]=x;
				return ;
			}
			else
			x^=p[i];
		} 
	}
	zero=1;
}
ll qmax(){
	ll ans=0;
	for (int i=M;i>=0;i--)
	ans=max(ans,ans^p[i]);
	return ans;
}
int main(){
	ll x;
	int n;
	cin>>n;
	for (int i=1;i<=n;i++)
	cin>>x,Insert(x);
	cout<<qmax();
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...