随笔分类 - 专题学习
摘要:组合数学 排列组合——插板法: 例1:\(n\) 个相同的球,放入 \(m\) 个不同的盒子且不能有空盒存在,方案数是多少? 我们考虑使用插板法,一共 \(n\) 个球,\(n-1\) 个间隔,选出 \(m-1\) 个间隔,就可以将 \(n\) 个球分成 \(m\) 组,方案数 \(\binom{n
阅读全文
摘要:数论相关知识点: Q1:为什么由费马小定理可以得出 \(a^{-1}\equiv a^{P-2}(\mod P)\) 线性代数: 1. 费马小定理 首先明确一个事情,当 \(a\) 不为 \(P\) 的倍数的时候,不存在 \(x\neq y,1\leq x,y<p\),使得 \(xa\equiv y
阅读全文

浙公网安备 33010602011771号