首页 > TAG信息列表 > MEXor
CF1567B MEXor Mixup 题解
\(\text{Description}\) 给你两个数字 \(a\)，\(b\)，问使得一个非负整数数组的 \(\operatorname{MEX}\) 为 \(a\) ，数组内所有数的 \(\operatorname{XOR}\) 为 \(b\) 的最短长度。 称不属于该数组的最小非负整数为该数组的 \(\operatorname{MEX}\) ，数组的 \(\operatorname{XOR}\) 为数codeforces #742 C.MEXor Mixup
codeforces #742 C.MEXor Mixup 题目大意： 有一个未知的数组x，给定a和b。a表示数组x中不包含的最小数，b表示数组x中所有数异或的结果 。 思路： a是x不包括的最小，所以[0,a-1]一定是在这个数组x中的 。 将这a个数异或起来可以得到一个数y。 总能找到一个数z，使得y^z==b。所以CodeForces 1567B MEXor Mixup
题目链接：CodeForces 1567B MEXor Mixup 题目大意： 给定\(a\)、\(b\)，求一个尽可能短的数组，使\(a\)是不属于该数组的最小非负整数，且该数组所有元素按位异或的结果为\(b\)。 题解： 易知\([0,a-1]\)均在该数组中，设\(x\)为\(0\bigoplus 1\bigoplus 2\bigoplus ...\bigoplus a-1\)的结果。