非全面讲解，仅供记录笔记 Dirichlet卷积 \[(f\ast g)(n)=\sum_{d\mid n}f(d)g(\frac{n}{d})\] \[\varepsilon =\mu \ast 1 \iff \varepsilon(n) = \sum_{d\mid n} \mu(d)\] 其中\(\varepsilon\)卷任何函数等于其函数本身。 莫比乌斯函数\(\...

二项式反演 \[ \begin{aligned} g_n=\sum_{i=0}^n(-1)^i\binom ni f_i\Leftrightarrow f_n=\sum_{i=0}^n(-1)^i\binom ni g_i\\ g_n=\sum_{i=0}^n\binom ni f_i\Leftrightarrow g_n=\sum_{i=0}^n(-1)^{n-i}\binom...

费马小定理 对于任何互质数 \(a,p\),有 \[ a^{p-1}=1\pmod p \] 应用 求逆元： \[ a^{p-2}=a^{-1}\pmod p \]

前言 我原在博客园上发表的这篇文章是阅读排行榜最高的一篇。然而，作为一个刚学竞赛的学生写的东西，它的质量实在堪忧。行列式又是一个及其重要、基础和困难的概念，无论对于大学数学还是高中竞赛。因此，我决定将这篇文章重新编辑，以便更好地帮助学习的人。 如果你想知道行列式是什么，强烈建议先去学习线性代数基础知识，了解什么是向量、矩阵、线性变换以及会用矩阵描述线性方程组，然后认真理解学习行列式的概念...

前言 该内容算法竞赛涉及不多，属于较深概率论内容。 鞅的停时定理 “鞅”，martingale 用来指一类随机过程，定义如下： 鞅是一种离散时间的随机过程 \(X_0,X_1,\cdots\) 满足： \(E(X_t)<\infty,\forall t\geq0\) \(E(X_{t+1}\mid X_0,\cdots X_t)=X_t\) 根据定义可...