欧拉常数

组合数学

当将B个b放入A个a， 组合数为\binom{b}{a + b}

异或

题目链接

1. (a xor b) xor (a xor c) = b xor c

2. a xor a = 0

3. 0 xor a = a

4. a1 xor a2 xor a3 xor a4 ...... xor an = 1 则1的个数为奇数

5. 注意xor 与二进制有关所以可以按每个二进制位考虑

\sum_{i=L}^{R} \sum_{j=L}^{R} A_i \oplus A_j = \sum_{i=0}^{32} 2^i*2*number\ of\ one * number\ of\ zero

三角函数