- 「AHOI2005」约数研究
-
bfw LV 9 @ 2020-08-02 08:24:58
我想给个数据，但是有个建议
可不可以把原题的 \(100\) 压到 \(80\)，最后的 \(20 \%\) 我来加强，给 \(n \leq 10^{12}\) 的数据哦 ~
4 条评论
-
oistream (oistream) LV 8 MOD @ 2020-08-02 19:37:42
我看到您的 OJ 里已经有了加强版题目，所以给复制了过来：P1108 究研数约 您看看可不可以？
-
@ 2020-08-02 21:44:17
个人完全同意，但是您貌似复制的是原题啊
您应该复制这个 加强版 \(1\) 啊.
-
-
@ 2020-08-02 18:28:19
当然原版题目也可以使用您的 \(80\) 分非加强版数据。
-
@ 2020-08-02 18:27:37
您可以加强数据然后放到加强版题目中。
-
@ 2020-08-02 08:26:49
因为这个题显然存在 \(\mathcal{O}(\sqrt{n})\) 的做法
-
@ 2020-08-02 18:15:17
诶诶诶 看破别说破啊...（
算了算了，既然你已经说出来了，我就说一下吧...
这题加强版我本来想出成月赛题的...
既然这样那就也别放月赛了
我是想这样，
因为这题是当年比赛的原题，所以贸然改数据不太好（况且其它 OJ 上同名题目也没加强），所以不妨再另出一个加强版。
-
@ 2020-08-02 21:45:48
@oistream (oistream): 告诉你个好消息，我这里还有 加强版 \(2\)，不过暂时没有数据，标算我是有的。
最优可以做到 \(\mathcal{O}(n^{\frac{1}{3}} \log n)\).
这样就可以搞 \(n < 2^{63}\) 了，是不是很快乐？
-
@ 2020-08-02 21:47:14
@oistream (oistream): 不过，这样再加强就把它强行推上了紫题
因为这样我们需要杜教筛 + 莫反 + 卷积 + 三分 + 单调函数，我估摸着紫题里应该也是难的了
最近个人一直在磕紫题的部分分，所以说数据就咕咕咕了
-
@ 2020-08-03 17:19:43
@bfw: Orz，同时再一次通过吊锤的方式让我意识到了蒟蒻是多么的渺小
-
@ 2020-08-03 17:20:43
@bfw: 什么时候您造好数据了可以在这说一声，我也想把您的二次加强版也给放过来 qwq
-
- 1
信息
- ID
- 1101
- 难度
- 4
- 分类
- 数论 | 素数判定 点击显示
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 被复制
- 1
- 上传者
-
oistream (oistream)