定理，结论合集

$Zeckendorf$ 定理

任意正整数都可以被分解成若干不相邻的斐波那契数。

快速判断一个组合数的奇偶性

$\binom{n}{k}$ 是奇数的充要条件是 $k & n = k$。

一个组合数公式

$\binom{k}{k} + \binom{k+1}{k} + \cdots + \binom{n}{k} = \binom{n+1}{k+1}$

一个异或公式

$s[x]$ 为 $\bigoplus_{i=0}^x i$

一个图论结论

一个无向图可以被划分成两个完全子图，等价于，这张图的补图可以被划分成两个独立集，等价于，这个图的补图是二分图。