会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DCH233
不要鲨我呀(╯﹏╰)b
博客园
首页
新随笔
联系
订阅
管理
2022年4月5日
洛谷P6060 [加油武汉]传染病研究
摘要: 一道不错的数学题 Solution 看到约数个数就想到枚举约数,但对于每个询问都枚举显然不现实,但是我们可以将大致的方向锁定在这方面,是否可以预处理出一定的东西,然后低复杂度询问呢? 我们想到预处理出和n有关的一些东西,那么答案就变成和k有关的式子了。 联想到约数个数函数的性质 \[ \sigma_
阅读全文
posted @ 2022-04-05 21:05 DCH233
阅读(41)
评论(0)
推荐(0)
编辑
公告