2017年4月23日
51Nod 1239 欧拉函数之和
摘要： Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 10^{10}\) Solution 杜教筛...贴代码... Code 阅读全文
posted @ 2017-04-23 18:54 北北北北屿 阅读(128) 评论(0) 推荐(0) 编辑
51Nod 1244 莫比乌斯函数之和
摘要： Description 求\(\sum_{i=a}^b\mu(i),1\leqslant l\leqslant r\leqslant 10^{10}\) Solution 杜教筛..贴代码.. Code 阅读全文
posted @ 2017-04-23 18:52 北北北北屿 阅读(131) 评论(0) 推荐(0) 编辑
BZOJ 4805: 欧拉函数求和
摘要： Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 见上篇... Code 阅读全文
posted @ 2017-04-23 18:50 北北北北屿 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ 3944: Sum
摘要： Description 求\(\sum_{i=1}^n\varphi(i),\sum_{i=1}^n\mu(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 杜教筛 总之杜教筛就是通过这样一个式子来求积性函数前缀和\(S(n)\) 因为\(\sum_{i=1} 阅读全文
posted @ 2017-04-23 18:47 北北北北屿 阅读(180) 评论(0) 推荐(0) 编辑