11 2024 档案

概率与期望基础
摘要:实验、结果、样本空间、事件 事件 A 是否发生取决于一系列影响它的因素,这些因素影响 A 的过程称为一次 experiment 实验 或 trial 试验 一次试验的 result 结果 称为它的 outcome 结局。 result 指由原因所引起的结果 \(
9
0
1
20241114 NOIP训练赛 T3
摘要:简化题面: 有一个 n+1k 列的 01 矩阵,行标号 0n,列标号 1k,求满足一下条件的矩阵个数,对 109+7 取模: 对于 0n1 行子矩阵中,没有一列全为 1。 对于 \(1\sim n
15
0
1
组合数学
摘要:组合基础与数论基础 组合数 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
50
1
1
阶乘质因数分解
摘要:1n106, 唯一分解(质因数分解) n!,输出 pi,ci。 阶乘分解 AcWing197 思路 前置知识:线性筛 (质数判定的算法4)。 显然 n! 的每个质因子都小于等于 n。 因为 \(n! = n(n-1)(n-2)(n
39
0
2
点击右上角即可分享
微信分享提示
深色
回顶
收起