Codeforces 724B

题意：给定一个数组和一个x，求数组中能异或得到x的对数。

解法：a^b=x等价于a^x=b,因为数组中的数只有10^5，所以可以将每个数放到对应的num数组中。答案就是每个num[a]*num[a^x]之和。开始以为不能重复，求的是min(num[a],num[a^x])之和。随后被hack，比赛完发现没有特判0。当x等于0时，a^0=a,求的是C(num[a],2)之和。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 200000+10;
int n,x,t,vis[maxn];
long long a[maxn],res;
int main()
{
//    freopen("in.txt","r",stdin);
    while(scanf("%d%d",&n,&x)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(vis,0,sizeof(vis));
        res=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            a[t]++;
        }
        for(int i=1;i<=100000;i++)
        {
            if(x==0)
            {
                res+=a[i]*(a[i]-1)/2;
            }
            else if(!vis[i]&&!vis[i^x])
            {
                res+=a[i]*a[i^x];
                vis[i]=1;
                vis[i^x]=1;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}