2021年4月2日

cy

摘要： 放点要复习的东西：卡特兰数，斯特林反演，中国剩余，计算几何（叉乘 求多边形面积什么的） 笛卡尔树（看看就好 kmp , AC自动机 Hash（主要是背几个大质数） 二项式反演 Prufer序列 Manacher BSGS ........................ 阅读全文

posted @ 2021-04-02 19:57 ynx 阅读(43) 评论(0) 推荐(0) 编辑

莫比乌斯反演

摘要： 三个东西： ∑d|n μ(d)=[n=1] (就是n所有约数的莫比乌斯函数和=(n==1)) ∑d|n μ(d)/d=ϕ(n)/n (这个很妙，n所有约数的(莫比乌斯函数/约数本身)的和等于n的欧拉函数/n) F(n)=∑d|n f(d) f(n)=∑d|n μ(d)F(n/d) (函数F(n)为f 阅读全文

posted @ 2021-04-02 18:51 ynx 阅读(31) 评论(0) 推荐(0) 编辑