zoj 3870 Team Formation 位運算
//給n個數，找有多少隊的兩個數的異或值大於它們自己
//對於兩個數中小的那個數的最高位在大的數中該位為0
//那麼兩個數異或所得的數比兩個數大
//否則，這個數比大的數小
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010;
long long map[40];
int a[maxn] ;
long long solve(int m)
{
int pos = 0;
long long ans = 0;
while(m > 1)
{
if((m%2) == 0) ans+=map[pos] ;
m/=2;
pos++;
}
map[pos]++;
return ans ;
}
int main()
{
int n ;
int T;
scanf("%d" ,&T) ;
while(T--)
{
scanf("%d" ,&n);
memset(map , 0 ,sizeof(map)) ;
long long ans = 0;
for(int i = 1;i <= n;i++)
scanf("%d" ,&a[i]) ;
sort(a+1 , a+1+n) ;
for(int i = 1;i <= n;i++)
ans+=solve(a[i]) ;
printf("%lld\n", ans) ;
}
return 0;
}
