前置 二叉搜索树 BST BST 有以下两个性质： 二叉树 节点的权值始终为 left<root<right。 堆 Heap 所有父亲的值都不大于两个儿子的值的完全二叉树，叫做堆。 即 root \leq left 且 root \leq right。 树堆 Treap Treap 的节点维护两个信
0.前言 省流：\text{Rk } 1 \to \text{Rk 3},305 \to 255。 T1 虎爷ywk 判断是否存在正整数 n，使得 k|n^2，但 k 不能整除 n，若存在输出最小的 n，否则输出 -1。 1\le k \le 10^{12}
可能更好的阅读体验 0. 前言 后缀数组是信息学竞赛中解决字符串匹配的一大利器，其思想和实现非常简单。虽然倍增加排序的思想很简单，但是它的拓展 ht 数组功能及其强大并且适用性广，在 OI 范围内广泛应用。 以下应用魏老师的一句话： 几乎所有字符串算法都存在一个共性：基于所求信息的特殊性质与已经求出
可能更洛谷的阅读体验 0. 前言 对于在信息学竞赛中的博弈论，我们研究的是组合博弈问题。在实际考察中会结合其他知识点考察，例如动态规划或者贪心等，建立模型来解决问题。 本文建议读者看到模型后可以停下来思考思考，让后再看证明。 说半家桶是因为内容还不全，不能作为 OI 中的全家桶，但是足以应付一部分问
喵 缘起 该部分为废话，不想看的话可以直接跳过。 高考集训，主包按照课件整理出了一个足足有 44 题且蓝紫紫的洛谷题单。 是令本蒟蒻两眼一黑的程度。 但是里面有一道题：CF865D。 这是道蓝，但是其实还是蛮简单的十几行代码就水过去了。 主包顺着讨论区的指引，发现了六倍经验！于是挨个水题，前五道都比
写在前面 针对能力全面提升综合题单Part3 搜索中的题目及对应知识点的总结，但是以后半部分为主（当然我主次不分就是了）。 而且深受某网站八股文的影响 目录 记忆化搜索 & 剪枝 折半搜索（meet in middle） 双向搜索 A* 算法 IDA* 算法 原来是有跳转的但是好像不能用我也不修了，
欧拉函数是什么 定义 欧拉函数 \varphi(n) 表示从 1 到 n 中与 n 互质的数的个数 若在算数基本定理中 N=p_1 ^ {c_1}p_2 ^ {c_2}...p_m ^ {c_m} , 则有: \varphi(N) = N * \frac{p_1 - 1} {p_1}* \frac{
.png)
