题意:
数据范围:4<=n<=1e5,0<=a(i)<=1e5
解法:
两个<=1e5的数的异或和一定<2e5,
四个<=1e5的数的异或和一定<2e5.
因为题目保证所有数两两不同,
一定不存在x,y,z满足x^y=x^z,
一定是x^y=z^w.
考虑暴力枚举数对x,y,标记x^y,
如果一个数t被标记了两次,
那么一定存在四个数x,y,z,w满足x^y=y^z.
虽然n有1e5,但是异或的值域<2e5,
因为找到一组解就结束了,所以暴力O(n^2)循环次数<2e5.
直接暴力枚举x和y即可.
code:
#include <bits/stdc++.h>
using namespace std;
const int maxm=2e6+5;
int mark[maxm];
int a[maxm];
int n;
signed main(){
ios::sync_with_stdio(0);cin.tie(0);
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(mark[a[i]^a[j]]){
cout<<"Yes"<<endl;
return 0;
}
mark[a[i]^a[j]]=1;
}
}
cout<<"No"<<endl;
return 0;
}