2022年1月20日
powerful number筛
摘要： ~~心血来潮跑来实现以下这个东西~~ 我们应该知道杜教筛的理论是 $f * g=h$，那么问题在于如何找 $g$。 之前的blog应该提到过可以令 $g(p)=-f(p)$，这样一来 $h$ 就只会在PN处有值。于是可以大力爆搜 $h$，而 $g$ 的块筛又很好处理。 但是这样复杂度会有一个下限为 阅读全文
posted @ 2022-01-20 18:54 Prean 阅读(76) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};