随笔分类 -  数论-莫比乌斯函数及反演

[莫比乌斯函数][容斥]BZOJ 2440 完全平方数
摘要：https://www.luogu.org/problem/P4318 分析 可以转化为二分m求[1,m]中有多少个无平方因子数 显然可以容斥：0个质数的平方个数-1个质数的平方个数+2个的…… 容易发现容斥系数是莫比乌斯函数 线性筛预处理再二分即可 注意二分l,r,mid可能超出longlong范 阅读全文
posted @ 2019-08-17 07:40 Vagari 阅读(172) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示