【结论】友谊序列
題目大意
有兩個大小為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; }總結
- 上一篇: 西风显卡全面上架京东自营,RTX 406
- 下一篇: 【线段树】二进制