异或的一些性质

最近做了一些与异或有关的题,总结如下:

1.BZOJ 2303  

对于BZOJ 2303红字标出的部分的解释:如果(i-1)为偶数,则其可以分解为奇数+奇数,或者偶数+偶数,由性质6可得,最后的异或值不变,如果(i-1)为奇数,则唉可以分为奇数+偶数,或者偶数+奇数,由性质7可得,结果是取反的,所以最后的结果是 t=(t^(i-1))&1

2.奇数异或

用sum[i]表示前i个数的异或值,答案就是sum[r]^sum[l-1]

posted @ 2018-10-19 12:48  The-Pines-of-Star  阅读(365)  评论(0编辑  收藏  举报