关于数据

我想给个数据,但是有个建议

可不可以把原题的 100100 压到 8080,最后的 20%20 \% 我来加强,给 n1012n \leq 10^{12} 的数据哦 ~

4 条评论

  • 我看到您的 OJ 里已经有了加强版题目,所以给复制了过来:P1108 究研数约 您看看可不可以?

    • @ 4 年前

      个人完全同意,但是您貌似复制的是原题啊

      您应该复制这个 加强版 11 啊.

  • 当然原版题目也可以使用您的 8080 分非加强版数据。

  • 您可以加强数据然后放到加强版题目中。

  • @ 4 年前

    因为这个题显然存在 O(n)\mathcal{O}(\sqrt{n}) 的做法

    • 诶诶诶 看破别说破啊...(

      算了算了,既然你已经说出来了,我就说一下吧...

      这题加强版我本来想出成月赛题的...

      既然这样那就也别放月赛了


      我是想这样,

      因为这题是当年比赛的原题,所以贸然改数据不太好(况且其它 OJ 上同名题目也没加强),所以不妨再另出一个加强版。

    • @ 4 年前

      @oistream (oistream): 告诉你个好消息,我这里还有 加强版 22,不过暂时没有数据,标算我是有的。

      最优可以做到 O(n13logn)\mathcal{O}(n^{\frac{1}{3}} \log n).

      这样就可以搞 n<263n < 2^{63} 了,是不是很快乐?

    • @ 4 年前

      @oistream (oistream): 不过,这样再加强就把它强行推上了紫题

      因为这样我们需要杜教筛 + 莫反 + 卷积 + 三分 + 单调函数,我估摸着紫题里应该也是难的了

      最近个人一直在磕紫题的部分分,所以说数据就咕咕咕了

    • @bfw: Orz,同时再一次通过吊锤的方式让我意识到了蒟蒻是多么的渺小

    • @bfw: 什么时候您造好数据了可以在这说一声,我也想把您的二次加强版也给放过来 qwq

  • 1

信息

ID
1101
难度
4
分类
数论 | 素数判定 点击显示
标签
递交数
1
已通过
0
通过率
0%
被复制
1
上传者