站外题求优化
  • 板块题目总版
  • 楼主Henry2012
  • 当前回复46
  • 已保存回复46
  • 发布时间2023/10/19 19:49
  • 上次更新2023/11/2 12:44:52
查看原帖
站外题求优化
745332
Henry2012楼主2023/10/19 19:49

已知一个数列a1,a2,...ana_1,a_2,...a_n,求存在多少对(i,j)使得ai  xor  aj=Xa_i\;xor\;a_j=X,其中XX给出,1≤n≤106,1≤ai,X≤2301 \le n \le 10^6,1 \le a_i,X \le 2^{30}

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7;
unordered_map<int,int> mp;
int main(){
    int n,x,y;
    long long ans=0;
    scanf("%d%d",&n,&x);
    for (int i=1;i<=n;++i)
        scanf("%d",&y),ans+=mp[y^x],++mp[y];
    printf("%lld",ans<<1);
    return 0;
}

TLE70pts

2023/10/19 19:49
加载中...