題目大意

有兩個大小為n的數(shù)組a,b（所有數(shù)互不相等，且大于0），a,b中的數(shù)組成集合S，問可以構(gòu)成$a_{i}xor{b}_j\in S$的數(shù)對(i,j)的方案數(shù)的奇偶性

---

解題思路

若$a_{i}xor{b}_j=a_k$，那么有$a_{k}xor{b}_j=a_i$，b同理

所以所有合法的數(shù)對都是成對出現(xiàn)的，所以一定是偶數(shù)（因?yàn)樗袛?shù)大于0，不存在$a_{i}xor{b}_j=a_i$）

---

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; }

總結(jié)

以上是生活随笔為你收集整理的【结论】友谊序列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。