摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题目大意: 求第k个无平方因子的数 思路: 二分答案x,求1-x中有多少个平方因子的数 可以在根号x的范围内求出来 阅读全文
posted @ 2018-09-13 21:31 _努力努力再努力x 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 学习链接:https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯函数线性筛代码: 阅读全文
posted @ 2018-09-13 18:02 _努力努力再努力x 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 学习链接: https://www.cnblogs.com/Paul-Guderian/p/7723031.html 素数的线性筛: 欧拉函数的线性筛 莫比乌斯函数的线性筛 阅读全文
posted @ 2018-09-13 11:58 _努力努力再努力x 阅读(252) 评论(0) 推荐(0) 编辑