07 2024 档案
摘要:组合数学和线性代数 目录组合数学和线性代数组合数学组合数Twelvefold Way基础计数隔板法整数划分第二类斯特林数容斥原理反演二项式反演莫比乌斯反演高维前缀和鸽巢原理线性代数向量和矩阵向量矩阵高斯消元线性基 组合数学 组合数 \(\binom{m}{n}\)表示\(m\)个物品选出\(n\)个
阅读全文
摘要:# 初等数论 目录# 初等数论整除与约数带余除法和整除质数与约数算数基本定理公约数和公倍数更相减损术欧几里得算法(辗转相除法)裴蜀定理拓展欧几里得算法(Ex-GCD)同余同余方程逆元预处理逆元威尔逊定理完全剩余系费马小定理Miller-Rabin测试简化剩余系欧拉定理扩展欧拉定理欧拉函数中国剩余定理
阅读全文