合集-数学
摘要：莫比乌斯反演 前置数论分块 感觉全是板子。 以下默认 \(n<m\) YY的GCD 翻译： 求 \[\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)\in prime] \]枚举 \(\gcd\) \[\sum_{p\in prime}\sum_{i=1}^n\sum_{j=1}
阅读全文
摘要：Lagrange 插值 \(\And\) 高斯消元 你说得对，高斯消元是后面补得，因为没啥可说的，放在一起吧。 你说得对，我是 sb，先学拉插再学高斯消元 拉插是用来进行多项式插值的有力工具。 统一设最后的函数为 \(g\)，点分别为 \((x_1,y_1)...(x_n,y_n)\)。 基础 普通
阅读全文
摘要：基础容斥与二项式反演（广义容斥） 基础容斥： \[\left | \bigcup_{i=1}^nA_i \right |=\sum_{T\subseteq \{1,2,...,n\}}(-1)^{|T|-1}\left | \bigcap_{i\in T} A_i \right | \]一般用于求解
阅读全文
摘要：定理，证明，无例题：
若 $p$ 是质数，则有：
$$a^p\equiv a\pmod p$$
阅读全文
浙公网安备 33010602011771号