p2148 [SDOI2009]E&D

传送门

分析

https://www.luogu.org/blog/flashblog/solution-p2148

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,n,i,x,y,Ans,cnt;
    scanf("%d",&t);
    while(t--){
      scanf("%d",&n);
      n/=;
      Ans=;
      for(i=;i<=n;i++){
          scanf("%d%d",&x,&y);
          cnt=;
          x=(x-)|(y-);
          while(x&)cnt++,x>>=;
          Ans^=cnt;
      }
      if(Ans)puts("YES");
        else puts("NO");
    }
    return ;
}