CodeForces - 742B Arpa’s obvious problem and Mehrdad’s terrible solution

假期训练的一道题，用了一些异或的一些性质1^2=3,3^1=2,3^2=1

就是相当于反向异或运算然后查找个数。

提供一组样例

5 0

1 1 1 1 1

这就是用long long的原因

下面是代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+5;
typedef long long ll;
int b[maxn], n, x;

int main()
{
    while(~scanf("%d %d",&n,&x))
    {
        memset(b, 0, sizeof(b));
        ll ans = 0;
        for(int i = 1; i <= n; i++)
        {
            int a;
            scanf("%d", &a);
            ans += b[a^x];
            b[a]++;
        }
        printf("%lld\n", ans);
    }
    return 0;
}