![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
Junwinds
中国科学院大学
展开
-
bzoj 4305 数列的gcd 【容斥+莫比乌斯反演】
传送门(dark) SOL 这个说的比较详细了,不再赘述。 CODE原创 2019-08-15 22:21:52 · 133 阅读 · 0 评论 -
BZOJ2694 Lcm【莫比乌斯反演】
传送门 SOL 我们要享受推式子的过程嘛,所以这里给出结果式。 ∑T=1min(n,m)f([nT])f([mT])T∑d∣Tu(d)g(Td)d\sum_{T=1}^{min(n,m)}f([{n\over T}])f([{m\over T}])T\sum_{d|T}u(d)g({T\over d})dT=1∑min(n,m)f([Tn])f([Tm])Td∣T∑u(d)g(dT)d...原创 2019-08-21 18:18:05 · 178 阅读 · 0 评论 -
BZOJ3309 DZY Loves Math【莫比乌斯反演】
传送门 SOL 难点不在推式子,在筛函数!! 这里给出某位大佬的bolg,多多学习。 CODE #include<bits/stdc++.h> using namespace std; #define sf scanf #define pf printf #define cs const #define ll long long inline int red() { int...原创 2019-08-21 18:23:42 · 110 阅读 · 0 评论