08 2021 档案
摘要:莫比乌斯函数 $\mu$ 定义 ~~动摩擦因数,$\mu=\dfrac{f}{N}$ ,(确信)。~~ 当 $d=1$ 时,$\mu(d)=1$。 其他时候,只要 $d$ 中含有平方因子,那么 $\mu(d)=0$。否则 $\mu(d)=(-1)^k$, $k$ 为 $d$ 本质不同的质因子个数。
阅读全文
摘要:Dirichlet Convolution 符号及规定 \([\text{condition}]\) 表示当 \(\text{conditon}\) 为真时,\([\text{condition}]=1\),否则为 \(0\)。 \(\textbf{1}(n)=1\) 常数函数,永远等于 \(1\)
阅读全文
摘要:數論,一生之敵! 前言 今天 LJ 讲了一堆数论知识,于是自己整理了一下。 正文 扩展 gcd / exgcd exgcd 其实是解决这样一个不定方程 $ax+by=c$ 的,当然这个不定方程等价于 $ax \equiv c \pmod p$ 。(很显然) 看到这里,你想到了什么?对,我们小学二年级
阅读全文

浙公网安备 33010602011771号