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