摘要：
数学是毒瘤 组合数学总结。 如果说数论是数学的基础，那么组合数学往后就是高阶了。这之后的数学不再像数论那么板子，而是变得需要更多的推理和组合了。知识很简单，难的是应用。 本来还有什么容斥原理，看不懂，于是没放 初始化 为了方便快速求排列组合，我们需提前预处理阶乘和阶乘的乘法逆元。 令 \(\math 阅读全文
posted @ 2024-08-23 16:29
Laoshan_PLUS
阅读(107)
评论(0)
推荐(0)
摘要：
卡特兰数 定义 给定 \(n\) 个 \(0\) 和 \(n\) 个 \(1\)，它们构成一个长度为 \(2n\) 的排列，满足任意前缀中 \(0\) 的个数都不少于 \(1\) 的个数的序列的数量为卡特兰数列。显然 \(H_0=H_1=1\)。（\(H\) 为卡特兰数列） 通项公式： \[H_n= 阅读全文
posted @ 2024-08-23 15:12
Laoshan_PLUS
阅读(150)
评论(0)
推荐(0)
摘要：
数学是毒瘤 概率与期望总结。 看这玩意就跟看扩展欧几里得、看矩阵乘法、看组合数学差不多，甚至比那些还难一个档次，因为它还跟 DP 搞在一起，美其名曰：概率 DP 和 期望 DP。 概率 定义 某个随机试验的某种可能结果称为 样本点 所有样本点构成的集合称为 样本空间 到这里很好理解，例：掷一个骰子的 阅读全文
posted @ 2024-08-23 11:12
Laoshan_PLUS
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号