2022年4月5日
洛谷P6060 [加油武汉]传染病研究
摘要： 一道不错的数学题 Solution 看到约数个数就想到枚举约数，但对于每个询问都枚举显然不现实，但是我们可以将大致的方向锁定在这方面，是否可以预处理出一定的东西，然后低复杂度询问呢？ 我们想到预处理出和n有关的一些东西，那么答案就变成和k有关的式子了。 联想到约数个数函数的性质 \[ \sigma_ 阅读全文
posted @ 2022-04-05 21:05 DCH233 阅读(50) 评论(0) 推荐(0)