2022年4月21日
[省选联考 2022] 卡牌
摘要： [省选联考 2022] 卡牌 最朴素的暴力就是设 \(f_S\) 为拥有质因数集合 \(S\) 的方案个数。 但是注意到 \(2000\) 以内的质数有将近 \(300\) 个。 考虑根号分治。 注意到每个数只会至多拥有一个大于 \(\sqrt{2000}\) 的质因子。我们发现小于 \(\sqrt 阅读全文
posted @ 2022-04-21 16:37 夜空之星 阅读(68) 评论(0) 推荐(0) 编辑