题解：P13683 【MX-X16-T1】「DLESS-3」XOR and Greater Sum

luogu_gza · 2025-08-10 19:25:58 · 题解

如果整个序列异或和为 0，那么无论我们怎么选，选定的数的异或和与剩下的数的异或和总是相等，因此输出 No。

否则，我们直接把所有数选上，剩下的数异或和为 0，因此输出 Yes。

核心代码：

const int N=1e6+10;
int n;
int a[N];
void solve()
{
  n=R;
  int sum=0;
  fo(i,1,n) a[i]=R,sum^=a[i];
  if(sum==0) puts("No");
  else puts("Yes");
}
void main(){
  MT solve();
}