异或的性质及应用前言一、性质二、运用三、例题
异或的性质及应用前言一、性质二、运用三、例题前言最近写了几道关于异或的题,在这里总结一下性质一、性质( 定义 : 0 ^ 0 = 0 , 1 ^ 1 = 0 , 1 ^ 0 = 1 , 0 ^ 1 = 1 )(就像不进位的加法)交换律结合律对任意数x,我们有:x ^ x=0 , x ^ 0=x自反性:a ^ b ^ b = a ^ 0 = a故 a ^ b ^ c = d ^ e <=> d = a ^ b ^ c ^ ea ^ b = (!a)