Zbr162的博客

异或异或异或 Description\mathcal{Description}Description 给定 L,RL, RL,R, 求∑i=LR∑j=LR i⊕j\sum_{i=L}^R\sum_{j=L}^R\ i⊕ji=L∑R​j=L∑R​ i⊕jL,R&lt;=109L,R &lt;=10^9L,R<=109 . Solution\...

异或约数和异或约数和异或约数和最初想法\color{blue}{最初想法}最初想法[1,x][1, x][1,x] 内含有 xxx 这个约数的数个数为 cnt=⌊Nx⌋cnt = \lfloor \frac{ N } { x } \rfloorcnt=⌊xN​⌋,当 cntcntcnt 为偶数时, 贡献为 000, 当 cntcntcnt 为奇数时, 对整体答案贡献为 异或xxx,枚举...