题目大意
有两个大小为n的数组a,b(所有数互不相等,且大于0),a,b中的数组成集合S,问可以构成aixorbj∈Sa_i\ xor\ b_j\in Sai xor bj∈S的数对(i,j)的方案数的奇偶性
解题思路
若aixorbj=aka_i\ xor\ b_j=a_kai xor bj=ak,那么有akxorbj=aia_k\ xor\ b_j=a_iak xor bj=ai,b同理
所以所有合法的数对都是成对出现的,所以一定是偶数(因为所有数大于0,不存在aixorbj=aia_i\ xor\ b_j=a_iai xor bj=ai)
code
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int T;
int main()
{scanf("%d",&T);while(T--)puts("0!");return 0;
}