常数问题?
by Mr_Spade @ 2019-02-10 20:07:39
@[Mr_Spade](/space/show?uid=7253) 但是理论上应该是maxn=$N^{2/3}$最快啊,我只改了maxn的取值为什么5e6还要快一些啊QAQ
by Senmlit @ 2019-02-10 20:11:32
所以到底maxn要设成多少啊QAQ
by Senmlit @ 2019-02-10 20:13:20
实践出真知
by Mr_Spade @ 2019-02-10 21:56:33
@[天边仞](/space/show?uid=149298) 后面要算10次呀
所以预处理多一点更好
by 二次离线莫队 @ 2019-02-16 16:29:58
@[二次离线莫队](/space/show?uid=180306) 多一点要多 多少?考场上不会要靠蒙吧?太玄学了
by 木守球 @ 2019-07-11 09:58:56
@[木守球](/space/show?uid=121122)
这个可以考场上自己测呀。
可以自己yy几个数据,自己调一下倍数,看哪个最快。
我感觉杜教筛复杂度分析的时候,省掉了一些数量级小的部分。所以如果认为杜教筛是$n^{\frac{2}{3}}$的话,实际上常数的比较大的。
所以可以把线性筛的范围开大一点(别和我一样MLE就好)
by liaoy14866 @ 2019-08-02 18:16:20
@[Senmlit](/user/149298)
您看看[这个](https://www.luogu.com.cn/record/29412414)
我也开了2e6,但是没有T。
确实是比5e6慢了一些,但时间仍有余裕。
建议把不必要的long long都改成int(如求$\mu$),精简算法,std的两倍还是跑得过的
(再说如果选手算不出最优预处理值,出题人也算不出啊;真要硬卡算法的话我觉得这个出题人是不称职的)
by Piwry @ 2020-01-18 12:28:03