感觉用map过掉第十个点的都是神仙。。。

P4213 【模板】杜教筛

难道不写 `hash` ? 其实可以不用 `hash` 。 利用 $\displaystyle \lfloor \frac{n}{x} \rfloor$ 只有 $\sqrt n$ 个取值,把 $< \sqrt n$ 与 $\ge \sqrt n$ 分两个表去存就行了。
by zjp_shadow @ 2018-08-20 09:12:50


耶,把maxn开到不会MLE的最大值就可以卡过去了、、、 虽然也是卡了好几次。。。
by cc123321 @ 2018-08-20 09:14:22


复杂度分析一波,判断中间分割点就好了
by SSerxhs @ 2018-08-20 09:40:59


???为什么我没卡随便过???
by memset0 @ 2018-08-25 19:45:53


都是神仙Orz
by AmlyC @ 2018-08-29 08:41:53


卡了大半天过不去,最后选择打第十个点的表
by Kewth @ 2018-09-04 22:09:24


写hash被卡的我心态崩了
by guapisolo @ 2018-11-20 19:41:00


@[zjp_shadow](/space/show?uid=19128) 谢谢,我一直理解不了神犇们的杜教筛,听您一言,茅塞顿开。
by xiayuyang @ 2018-12-23 20:14:15


|