[LOJ6087]毒瘤题

题目大意

找到k个出现次数为奇数的数，保证只有k个数出现奇数次。

做法

k=1全部异或起来。
k=2保存一个c[i]表示第i位上是1的数的异或和。
得到a^b，找到最高位k，那么c[k]是其中一个，然后能得到另一个。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxd=32;
int c[40];
int i,j,k,l,t,n,m,a,b,ans,last;
int main(){
    scanf("%d%d",&n,&m);
    fo(i,1,n){
        scanf("%d",&t);
        k=t;
        fo(j,0,maxd-1){
            if (k%2==1) c[j]^=t;
            k/=2;
        }
        ans^=t;
    }
    if (m==1) printf("%d\n",ans);
    else{
        k=ans;
        fo(j,0,maxd-1){
            if (k%2==1) last=j;
            k/=2;
        }
        a=c[last];
        b=ans^a;
        if (a>b) swap(a,b);
        printf("%d %d\n",a,b);
    }
}