关于杜教筛的常数问题

学术版

答案与从 OI-wiki 上拿的标程对上了,$-87856$
by EndSaH @ 2020-05-27 22:04:35


@[EndSaH](/user/91252) 真心不知道,没跑过1e11
by Polaris_Dane @ 2020-05-27 22:06:11


@[Polaris_Dane](/user/78290) 我拿他那份程序是 4.16s,这常数都有点离谱……理论复杂度算起来连 1s 都不到……
by EndSaH @ 2020-05-27 22:07:14


@[EndSaH](/user/91252) 可能写的比较丑吧
by Polaris_Dane @ 2020-05-27 22:13:36


可能有神仙实现的很好,效率就会很高
by Polaris_Dane @ 2020-05-27 22:13:59


@[EndSaH](/user/91252) 您筛的是$\mu$前缀和? 能不能给个1e11的答案
by Polaris_Dane @ 2020-05-27 22:20:12


@[Polaris_Dane](/user/78290) -87856
by EndSaH @ 2020-05-27 22:25:22


@[EndSaH](/user/91252) 谢谢
by Polaris_Dane @ 2020-05-27 22:30:55


@[EndSaH](/user/91252) 我的程序本地3.8s左右
by Polaris_Dane @ 2020-05-27 22:31:07


应该差不多 然后表示歉意,后面可能不会答复了,要whk whk选手的痛
by Polaris_Dane @ 2020-05-27 22:31:40


上一页 | 下一页