前置 二叉搜索树 BST BST 有以下两个性质： 二叉树 节点的权值始终为 left<root<right。 堆 Heap 所有父亲的值都不大于两个儿子的值的完全二叉树，叫做堆。 即 root \leq left 且 root \leq right。 树堆 Treap Treap 的节点维护两个信
P3773 [CTSC2017] 吉夫特 - 洛谷 昨天的残存内容，一道非常优雅且神奇的卢卡斯定理的应用。 它告诉了我们，卢卡斯定理除了屎以外，还有一个和 OI 关联性很高的用法，即将组合数转化为和 p 进制相关的内容： \begin{aligned} \dbinom{n}{m} \bmod p &
排列组合 加法 & 乘法原理 加法原理 一个人有 n 种上衣，第 i 种上衣有 a_i 件，则他有 S=a_1+a_2+ \cdots +a_n 种选择。 乘法原理 一个人有很多件衣服，比如衣服、鞋子、帽子等，第 i 种衣服有 a_i 件，则他有 S=a_1 \times a_2 \cdots \t
数论基础 约数 定义 注：仅讨论正约数。 对于两个数 a、b \in \mathbb{N}，如果存在 ka=b（k \in \mathbb{N}），则称 b 是 a 的倍数，a 是 b 的约数，记作 a \mid b。 如果 a 不是 b</
.png)
