随笔分类 - 数学——数论——积性函数——莫比乌斯反演
摘要:"炫酷反演魔术课件byVFK" "stO FDF Orz" (证明全有%%%) 莫比乌斯反演 $F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits_{d|n}\mu(\frac n d)F(d)$ $F(n)=\sum\limits_{n|d
阅读全文
摘要:初阶 扩展欧拉 $k\ge\varphi(m)$时,$b^k\equiv b^{k\%\varphi(m)+\varphi(m)}(\bmod m$) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大
阅读全文
摘要:导数与积分 "%%YCB%%" 排列与组合 加法法则与乘法法则 基础思想:分类计数使用加法,分步计数使用乘法 Cayley定理 $n$个有标号顶点的树的个数为$n^{n 2}$ 证明:定义一个消去序列,序列与树一一对应(略)。 排列与组合 $n$元$r$排列:$\frac{n!}{(n r)!}$
阅读全文

浙公网安备 33010602011771号