考试题解20250215
摘要:
等差数列 CF763 C. Timofey and remoduling 当 时,答案显然为 1 1。 当 时: 设 为没取模的原等差序列,公差为 ,即 , 满足 \(b
OI 中的矩阵
摘要:
矩阵加速递推 广义矩阵乘法 基本概念及其运算 定义 由 个 排成的 行 列的表称为 行 列的矩阵,简称 矩阵,记作: \[A_{n\times m} = \begin{
概率与期望基础
摘要:
实验、结果、样本空间、事件 事件 是否发生取决于一系列影响它的因素,这些因素影响 的过程称为一次 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
组合基础与数论基础
摘要:
注: 组合基础 加法原理、乘法原理 排列数 : 从 选 个数排成一列的方案数 组合数 \(C^m_n = \binom{n}{m} = \frac{n!}{(n-m