摘要: 大概是一种牛逼的筛法,本质思想是 dp。 方便起见先规定本文的一些符号: \(p_i\) 表示第 \(i\) 个质数,\(p\) 表示任意一个质数; \(\text{P}\) 表示全体质数; \(\min_i\) 表示 \(i\) 的最小质因数。 现在我们要求一个积性函数 \(f\) 的前缀和,这个 阅读全文
posted @ 2021-11-06 22:15 ajthreac 阅读(46) 评论(0) 推荐(0) 编辑