2018年2月27日
【BZOJ4916】神犇和蒟蒻 杜教筛
摘要： 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4916 第一个询问即求出$\sum_{i=1}^{n} { \mu (i^2)} $，考虑到$\mu$的定义，当i>1时必存在次数为偶数的质因子，故在数据范围内，$\sum_{i=1}^{n 阅读全文
posted @ 2018-02-27 21:14 AlphaInf 阅读(217) 评论(0) 推荐(0) 编辑