03 2023 档案

CF453B
发表于 2023-03-31 20:34阅读：13评论：0推荐：0
摘要：Solution 观察范围 ai≤30 比较特殊，于是我们可以试着考虑 b 的范围。 直觉告诉我们 b 不会很大，当 bi≤59 时，有 |ai−bi|≤29。当 bi>59 时，|ai−bi|>29，但是如果这时我们将 bi 阅读全文 »
posted @ 2023-03-31 20:34 Epoch_L 阅读(13) 评论(0) 推荐(0) 编辑
CF546D
发表于 2023-03-26 15:43阅读：13评论：0推荐：0
摘要：Solution 容易发现答案就是 [b+1,a] 所有数的质因子个数和。 考虑到多次询问，首先预处理出前缀质因子个数和，询问时直接输出 sumb−suma 即可。 如何快速对一个数 x 分解质因子，首先我们可以进行一遍线性筛，因为每个合数只会被它最小质因子筛，于是可以处理出 $f_ 阅读全文 »
posted @ 2023-03-26 15:43 Epoch_L 阅读(13) 评论(0) 推荐(0) 编辑

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