记录编号	602345	评测结果	AAAAAAAAAA
题目名称	4167.镜牢	最终得分	100
用户昵称	左清源	是否通过	通过
代码语言	C++	运行时间	0.650 s
提交时间	2025-07-03 16:49:30	内存使用	6.01 MiB

#include <iostream>
#include <cstdio>
using namespace std;
const int N=1e5+10;
long long a[N],b[N],c[N],ans,p[N];
int n;
int main(){
	freopen("mirror.in","r",stdin);
	freopen("mirror.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%lld",a+i),ans^=a[i];
	for(int i=1;i<=n;i++)scanf("%lld",b+i),p[i]=(a[i]^b[i]);
	for(int i=1;i<=n;i++)scanf("%lld",c+i);
	for(int i=60,lst;i>=0;i--){
		for(int j=1;j<=n;j++)if((p[j]>>i)&1)lst=j;
		if(lst){
			if((!(ans>>i&1)&&c[lst]==1)||((ans>>i&1)&&c[lst]==0))ans^=p[lst]; 
			for(int j=1;j<=n;j++)if((p[j]>>i)&1)p[j]^=p[lst];
		}
		lst=0;
	}
	printf("%lld\n",ans);
	return 0;
}