摘要：
OI需要大力处理和式的能力。 记号 求和符号 包含上下限和表达式，一般而言，\(\sum\limits_{\texttt{lower}}^{\texttt{upper}} \texttt{expression}\)。 尽量使用 \(k\) 作为式子中的变量，防止 \(i\) 写错 / 看错 / 引起 阅读全文
posted @ 2024-12-23 18:54
RandomShuffle
阅读(19)
评论(0)
推荐(0)
摘要：
《Concrete Mathematics》 Chapter 1. OI中递归的东西见的确实挺多的。 阅读全文
posted @ 2024-12-23 18:52
RandomShuffle
阅读(25)
评论(0)
推荐(0)
摘要：
概率和期望不得不说的故事。 还是要了解一些概率和期望的基本性质。 以下大多数抄的OIwiki。 样本空间、随机事件 定义 定义样本点：一个随机现象中可能发生的不能再细分的结果。 定义样本空间：所有样本点的集合。通常用\(\Omega\)表示。 定义一个随机事件：是\(\Omega\)的一个子集，由若 阅读全文
posted @ 2024-12-23 17:28
RandomShuffle
阅读(43)
评论(0)
推荐(0)
摘要：
不知道以后这里是不是只有Lagrange插值。很大概率是的。 Lagrange插值 给出\(n\)个点\((x_i,y_i)\)，求确定的\(n-1\)次多项式。 Sol： 利用点值的可加性，先构造出\(n\)个\(F_i(x)\)使之满足在\(x=x_i\)处取\(y_i\)，在\(x\ne x_ 阅读全文
posted @ 2024-12-23 17:22
RandomShuffle
阅读(31)
评论(0)
推荐(0)
摘要：
对OI使用计数吧！（碰拳）（阿格尼笑） 除了数学的纯粹力量之外，还需要DP和多项式的辅助。 数学基础 加法原理，乘法原理，排列组合。 容斥和计数DP 容斥技巧 容斥+计数的练习 反演 自个儿写的炫酷反演魔术 生成函数 生成函数 / 形式幂级数 / 集合幂级数 Pólya和Burnside 浅谈抽象代 阅读全文
posted @ 2024-12-23 17:17
RandomShuffle
阅读(62)
评论(0)
推荐(0)
摘要：
不得不整理数学了，感觉学了很多，但又没学很多。 递归问题 递归问题 和式 和式 整值函数 整值函数 数论 数论 二项式系数 二项式系数 特殊的数 特殊的数 生成函数 生成函数 离散概率 概率期望 渐进式 暂时咕咕咕。 阅读全文
posted @ 2024-12-23 17:07
RandomShuffle
阅读(31)
评论(0)
推荐(0)
摘要：
多项式科技 多项式全家桶 处理多项式的一些套路 高等数学 高等数学 数值算法 各种数值算法 线性代数 线性代数 数论相关技术 数论 组合数学 组合数学 组合优化 具体数学 具体数学 计数问题 计数！计数！ 概率统计 概率和期望不得不说的故事 渐进估计 Master Theorem 抽象代数 浅谈抽象 阅读全文
posted @ 2024-12-23 16:54
RandomShuffle
阅读(53)
评论(1)
推荐(0)
摘要：
这里可能包括但不限于树套树。 总之是一棵树上每个结点又套了点别的什么东西。 拜谢lxl 坑开在这儿了，以后填吧。 代码复杂度比较高，建议想明白了再开始敲。 可以用来动态维护二维平面上的信息。 结构是DAG，一般不支持标记下方。但是可以标记永久化。 BIT套树 最好写的。但是也难写。 BIT套平衡树可 阅读全文
posted @ 2024-12-23 16:32
RandomShuffle
阅读(28)
评论(0)
推荐(0)
摘要：
咕咕咕。 学会了一点了。 KDT维护了\(k\)维空间中的超长方体。每个结点及其子树都在同一超长方体中。 KDT的实现与平衡树类似（其实在\(k=1\)时就是另类的平衡树，只不过不太优秀）。树上的每个结点都对应着\(k\)维空间中的一个点。然后随便维护一下信息就可以支持\(k\)维超长方体查询信息了 阅读全文
posted @ 2024-12-23 16:27
RandomShuffle
阅读(44)
评论(0)
推荐(0)
摘要：
从BST引入。 我们要高效查找一个值，那么在保证左儿子小于右儿子的二叉树上跳，期望\(O(d)\)，\(d\)为深度。 二叉搜索树BST 最好\(O(\log n)\)，最坏\(O(n)\)。 左子树的权值小于根的权值小于右子树的权值。 P用没有。 替罪羊树 是一种依靠重构来维持平衡的重量平衡树。在 阅读全文
posted @ 2024-12-23 16:09
RandomShuffle
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号