2018年9月26日

51nod 1244莫比乌斯函数之和(杜教筛)

摘要： 51nod 1244莫比乌斯函数之和(杜教筛)传送门题意：求∑i=abμ(i)\sum_{i=a}^{b}\mu{(i)}∑i=ab​μ(i)题解：这题就是求积性函数前缀和，一道杜教筛的模板题。公式推导如下：假设ϕ(n)=∑i=1nμ(i)\phi{(n)}... 阅读全文

posted @ 2018-09-26 10:14 TRZNDP_Z 阅读(124) 评论(0) 推荐(0)

CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)

摘要： CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)传送门题意：对于一个数xxx，它可以表示成x=2e1∗3e2∗5e3....x=2^{e_1}*3^{e_2}*5^{e_3}....x=2e1​∗3e2​∗5e... 阅读全文

posted @ 2018-09-26 10:14 TRZNDP_Z 阅读(113) 评论(1) 推荐(0)

导航