关于数论的一些小震撼

按照题目进行总结哦AvA

牛客网寒假竞赛2

F

首先我们知道如果有 \(x \oplus y = c\) 就有 \(x \oplus c = y\)，这是异或(xnor)的特性

除此之外我们还可以知道 \(x + y = x \oplus y + 2 (x \& y)\)，相当于把进位分开来

那么就有\(x \oplus c \le x + c \implies y \le x + c \implies c > y - x \implies x \oplus y \ge \left| x - y \right|\)

便于理解的说法就是，异或就是不进位的加法，也是不退位的减法，所以\(x + y \ge x \oplus y \ge \left| x - y \right|\)

H

自然数k次方求和递推公式：\(S_{k}(n) = (n+1)S_{k-1}(n)- \sum_{i = 1}^{n} S_{k-1}(i)\)

常用的有：

\[\sum i^2 = \frac{n(n+1)(2n+1)} 6 \]

\[ \sum i^3 = [\frac{n(n+1)} 2]^2 \]

\[ \sum i^4 = \frac{n(n+1)(6n^3+9n^2+n-1)}{30} \]