AGAGA XOOORRR CodeForces - 1516B
题意:
给定一个长度为n的序列,对其进行若干次操作,每次操作将某相邻两数变为他们的异或和(操作后序列长度减一)。问是否可以经过若干次操作,得到一个长度至少为2且所有元素相等的序列?
题解:
我的思路,如果最终可以得到所有元素一样,那将所有数异或得到的会是0,所以所有元素异或如果等于0就输出YES
但是也有可能是奇数个一样,这样就会剩下一个x(其他都异或为0),而x就是所有元素都等于x,所以我们可以在一开始引入一个x,然后参与所有元素的异或中,如果过程中出现0,就tot++,,然后重新引入x,(tot记录整个异或过程出现了几次0)如果最后tot>1,就输出YES,否则NO。
这个写的很详细
代码:
#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=2e4+9;
int a[maxn];
int sum;
int main()
{int t;cin>>t;while(t--){int n;cin>>n;sum=0;for(int i=1;i<=n;i++){cin>>a[i];sum^=a[i];}if(sum==0)puts("YES");else{int tot=0;int ans=sum;for(int i=1;i<=n;i++){if(a[i]==0)continue;if(ans==0){tot++;ans=sum;}ans^=a[i];}if(tot>1&&(ans==0||ans==sum))puts("YES");else puts("NO");}} return 0;
}