随笔分类 -  数学——数论——积性函数——莫比乌斯反演

摘要:"炫酷反演魔术课件byVFK" "stO FDF Orz" (证明全有%%%) 莫比乌斯反演 F(n)=d|nf(d)f(n)=d|nμ(nd)F(d) $F(n)=\sum\limits_{n|d 阅读全文
posted @ 2019-01-26 16:46 Flash_Hu 阅读(1219) 评论(2) 推荐(1) 编辑
摘要:初阶 扩展欧拉 kφ(m)时,bkbk%φ(m)+φ(m)(modm) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
posted @ 2018-12-28 14:33 Flash_Hu 阅读(769) 评论(2) 推荐(3) 编辑
摘要:导数与积分 "%%YCB%%" 排列与组合 加法法则与乘法法则 基础思想:分类计数使用加法,分步计数使用乘法 Cayley定理 n个有标号顶点的树的个数为nn2 证明:定义一个消去序列,序列与树一一对应(略)。 排列与组合 nr排列:n!(nr)! 阅读全文
posted @ 2018-08-31 21:38 Flash_Hu 阅读(1769) 评论(1) 推荐(3) 编辑

点击右上角即可分享
微信分享提示