异或的一些性质
最近做了一些与异或有关的题,总结如下:
对于BZOJ 2303红字标出的部分的解释:如果(i-1)为偶数,则其可以分解为奇数+奇数,或者偶数+偶数,由性质6可得,最后的异或值不变,如果(i-1)为奇数,则唉可以分为奇数+偶数,或者偶数+奇数,由性质7可得,结果是取反的,所以最后的结果是 t=(t^(i-1))&1
用sum[i]表示前i个数的异或值,答案就是sum[r]^sum[l-1]
风在前,无惧!
最近做了一些与异或有关的题,总结如下:
对于BZOJ 2303红字标出的部分的解释:如果(i-1)为偶数,则其可以分解为奇数+奇数,或者偶数+偶数,由性质6可得,最后的异或值不变,如果(i-1)为奇数,则唉可以分为奇数+偶数,或者偶数+奇数,由性质7可得,结果是取反的,所以最后的结果是 t=(t^(i-1))&1
用sum[i]表示前i个数的异或值,答案就是sum[r]^sum[l-1]