https://codeforces.com/contest/869/problem/A
题意:
给两个数组 \(a_i\) 和 \(b_i\),所有数字两两不同。从两个数组中各选一个数,使得 \(a_i\) \(xor\) \(b_j\) 恰等于两个数组中的随便哪一个数。判断方案数的奇偶
思路:
根据异或运算的性质,如果有某 \(a_i\) \(xor\) \(b_j=a_k\) ,那么一定也有 \(a_k\) \(xor\) \(b_j=a_i\) 。所以方案数永远为偶
2024-03-18 17:57:22
https://codeforces.com/contest/869/problem/A
题意:
给两个数组 \(a_i\) 和 \(b_i\),所有数字两两不同。从两个数组中各选一个数,使得 \(a_i\) \(xor\) \(b_j\) 恰等于两个数组中的随便哪一个数。判断方案数的奇偶
思路:
根据异或运算的性质,如果有某 \(a_i\) \(xor\) \(b_j=a_k\) ,那么一定也有 \(a_k\) \(xor\) \(b_j=a_i\) 。所以方案数永远为偶