社区讨论

请求撤下题解

SP19 CRYPTO3 - The Bytelandian Cryptographer (Act III)参与者 6已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@m1vu2wxu
此快照首次捕获于
2024/10/05 15:29
去年
此快照最后确认于
2024/10/05 16:49
去年
查看原帖
目前的题解,思路完全错误。
首先题目内的 pp 明显不存在任何单调性,不能使用二分。
其次就算能得出正确答案,题解里提到的埃氏筛复杂度也达到了 O(n)O(n),即使只筛到根号也需要 O(n)O(\sqrt n)。而本题数据规模为 105010^{50}1050=1025\sqrt{10^{50}}=10^{25}

回复

8 条回复,欢迎继续交流。

正在加载回复...