Hack(?)

P2421 [NOI2002] 荒岛野人

谔。
by jwcub @ 2020-05-08 13:34:01


我谔谔
by SamariumPhosphide @ 2020-05-08 13:34:23


ee
by OvOAuto @ 2020-05-08 13:34:40


常数问题吧?
by FZzzz @ 2020-05-08 13:35:00


复杂度应该是没有问题的啊?
by FZzzz @ 2020-05-08 13:35:12


@[FZzzz](/user/174045) 啊???您跟我说$$O(n^2 m log C_i)$$ 没问题????窝就是觉得时间复杂度不对才想着hack的啊。。(本地跑了10多s只是常数问题??)
by Oops! @ 2020-05-08 13:38:14


@[Oops!](/user/238918) 啊难道这个复杂度有问题吗?
by FZzzz @ 2020-05-08 13:54:36


不过话说跑 1s 确实是有点玄……因为 exgcd 跑不满吧?
by FZzzz @ 2020-05-08 13:55:19


但是如果只能做到这个复杂度的话应该也没有什么 hack 的意义吧
by FZzzz @ 2020-05-08 13:56:41


这时间复杂度如果跑得满的话是 $O(225\times 1000000)$了,能不TLE吗……如果再算上 $exgcd$ 和常数……
by Stinger @ 2020-10-25 10:00:35


| 下一页