无私紫菜

文章
5
资源
0
加入时间
2年10月17天

洛谷 P4151 [WC2011]最大XOR和路径 线性基

题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下( 111 表示真, 000 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 121212 XOR 999 的计算过程如下: 故 121212 XOR 9=59=59=5 。 容易验证, X...