11 2024 档案
概率与期望基础
摘要:实验、结果、样本空间、事件 事件 是否发生取决于一系列影响它的因素,这些因素影响 的过程称为一次 experiment 实验 或 trial 试验 一次试验的 result 结果 称为它的 outcome 结局。 指由原因所引起的结果 \(
20241114 NOIP训练赛 T3
摘要:简化题面: 有一个 行 列的 矩阵,行标号 ,列标号 ,求满足一下条件的矩阵个数,对 取模: 对于 行子矩阵中,没有一列全为 。 对于 \(1\sim n
组合数学
摘要:组合基础与数论基础 组合数 Lucas 定理 \[\forall n,m,\in\mathbb{N},n\geq m,p\in\mathbb{P}, \binom{n}{m} \equiv \binom{\lfloor n/p\rfloor}{\lfloor m/p\rfloor} \binom{n
阶乘质因数分解
摘要: , 唯一分解(质因数分解) ,输出 。 阶乘分解 AcWing197 思路 前置知识:线性筛 (质数判定的算法4)。 显然 的每个质因子都小于等于 。 因为 \(n! = n(n-1)(n-2)(n