xht37 的洛谷博客

xht37's blog:https://www.xht37.com/

P5285 [十二省联考2019]骗分过样例 第 10 个点的打表做法

提供一个第 10 个点的打表做法。。。

要求是找到 $l,r$ 之间的所有质数, $l = 10^{18} - 10^{6}$, $r = 10^{18}$。

发现质数比较少,考虑打表出 p 的位置,注意由于最终要塞到数组里,所以打的表还要加上 ,

直接打出来加上 , 是 $164740\text{b}$,显然超了。

然而其实没超多少,大概只超了一倍,注意到位置整除 $10^3$ 后恰好填满。

因此只用打出 $\bmod 10^3$ 的部分,加上 , 是 $93071\text{b}$,可以接受。

看到别人也有这么写过审了,我才提交的(

管理大大最帅了,求过(


2020-03-17 01:08:05 in 题解