会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快落
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年7月30日
洛谷P3327 [SDOI2015]约数个数和——莫比乌斯反演
摘要: 约数个数和 题目链接 题解: 思路: 1.转换:将枚举i是x的倍数,j是y的倍数转换成枚举一个约数,有多少个数是其倍数,这样可以用整除分块预处理 整除分块: 给定n,求(Σd=1n ⌊n /d⌋)%998244353,n<=1e14 直接枚举会爆 考虑优化: 我们发现,⌊n/d⌋是有可能等于⌊n/(
阅读全文
posted @ 2019-07-30 21:38 rua-rua-rua
阅读(207)
评论(0)
推荐(0)
编辑