![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 71
int111
这个作者很懒,什么都没留下…
展开
-
2.15补cf
SP5971 LCMSUM - LCM Sum题意:T次询问,每次询问输入一个n,求出思路:对式子进行化简最后的表示与n/d互质数之和,由此推至欧拉函数φ,φ(n)表示前n-1个元素中与n互质的数的个数,并且可知假设x与n互质,那么n-x也与n互质,即互质的数是成对出现的,并且之和是n那么上式可以转化为φ(n/d)*(n/d)/2。因此现在需要解决的问题转化为,求我们枚举一个数的倍数,然后预处理出每一个n对应的ans,对于每次的询问实现O(1)的回答。#include&原创 2022-02-15 21:21:12 · 399 阅读 · 1 评论 -
2.13莫比乌斯反演+cfD
P2522 [HAOI2011]Problem b题意:有n个询问,每次询问输入五个数a,b,c,d,k;每次求原创 2022-02-13 22:05:37 · 174 阅读 · 0 评论