https://uoj.ac/submission/467792 这份提交中最大的点只用了 440ms,总时间直接比最快的非打表提交快了 1500ms,这是怎么做到的呢?下面小编带大家来了解一下吧!
所谓卡常技巧,其实就是把所有除法(除了算 pos 的一个)改成了实数乘法而已,注意到除数只可能是小于 $\sqrt n$ 的质数,因此可以预处理出来。大家可能会很惊讶,实数乘法怎么会这么快呢?事实就是这样,小编也很惊讶。
这就是关于 min_25 筛的卡常的事情了,大家有什么想法呢,欢迎在评论区告诉小编一起讨论哦!