摘要:
线性求逆元 求 \(i\) 在 $\pmod P$意义下的逆元。 已知: \(k*i+r=P\) 则在$\mod P$意义下为: \(k*i+r \equiv 0 \pmod P\) 同时乘以 \(i^{-1}\),$r^{-1}$得: \(k*r^{-1}+i^{-1}\equiv0\pmod P 阅读全文
摘要:
我们知道均方差为: $$\sqrt{\frac{\sum_{i=1}^{n} \, (x_i \overline{x})}{n}}$$ 我们要让这个东西最小,并且n为定值,那么就是要$\sum_{i=1}^{n} \, (x_i \overline{x})$最小 括号打开得到 $\sum_{i=1} 阅读全文
摘要:
oi集训总结 内容目录 掌握情况 2.29 数论, (gcd与exgcd,裴蜀定理) exgcd: $$x = y',y = x' | \frac{a}{b}| y'$$ ~~需要用到可以现推出来qwq~~ 3.1 素数筛法(埃氏筛) ~~埃氏筛很简单诶~~ 附一个欧拉筛的代码吧 3.2 ex中国剩 阅读全文
摘要:
我已开通博客,话说我怎么样才能让这个博客的编辑和luogu博客一样啊qwq。 本博客可能无限期咕咕咕(也许不会) 让我试一下他用的也是???数学公式怎么用??? \(\min(a,b)\) \(\LaTeX\) \(\sum\limits^n_{i = 0}a_i\) $\sum\limits^n_ 阅读全文