Codeforces Round #383 (Div. 2) B（打表）

题目链接
题目意思，有n个数求n个数取两个数有多少个这样的组合抑或值等于k
因为 a^b=k且 a^k=b;
所以我们可以先打出跟k抑或后的结果表，然后通过查表输出答案

#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;
long long a[200010];
long long b[200010];
long long c[200010];
int main()
{
    long long n,k;
    scanf("%lld%lld",&n,&k);
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    for(int i=1;i<=131072;i++)
    {
        a[i]=i^k;
    }
    int cut=0;
    for(int i=0;i<n;i++)
    {
        int q;
        scanf("%d",&q);
        if(!b[q])
        c[cut++]=q;
        b[q]++;
    }
    long long ans=0;
    for(int i=0;i<cut;i++)
    {
        ans+=b[c[i]]*b[a[c[i]]];
    }
    if(k==0)   //0抑或后等于自己本身所以要特判一下，当然也可以结合到上面去
    {
        ans=0;
        for(int i=0;i<cut;i++)
        {
            ans+=b[c[i]]*(b[c[i]]-1);
        }
    }
    printf("%lld\n",ans/2);
}