![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51Nod
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
51Nod_P1244 莫比乌斯函数之和(数论+杜教筛+哈希)
51Nod传送门基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子,并且有k个原创 2016-03-25 15:38:54 · 1533 阅读 · 0 评论 -
51Nod_P1239 欧拉函数之和(数论+杜教筛+欧拉函数+哈希+快速乘)
51Nod传送门基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题 对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) +原创 2016-03-25 17:05:13 · 854 阅读 · 0 评论