div2 C/div1 A 正确算法复杂度多少?

学术版

似乎有结论?
by Gemini7X @ 2020-05-30 18:29:49


那个log2的锅吧
by tommy0221 @ 2020-05-30 18:30:18


@[世外明月](/user/123384) 这个必须用log2吧。。。
by Gemini7X @ 2020-05-30 18:31:04


我怀疑您是double的问题
by Forever_Pursuit @ 2020-05-30 18:31:18


不带那个double我CE了
by Chthollytxdy @ 2020-05-30 18:32:15


@[Forever_Pursuit](/user/101800) 求算法过程/kel
by Chthollytxdy @ 2020-05-30 18:36:29


@[Chthollytxdy](/user/338442) 应该是 $O(\sqrt n)$
by ix35 @ 2020-05-30 18:39:51


@[ix35](/user/113546) 讲一下您的思路?
by Gemini7X @ 2020-05-30 18:44:00


@[Flying_Bird](/user/328405) 就是 $x\le y$ 的可以枚举 $y=2^x5^y$ 然后 $O(\log^2 n)$ 算。 $x>y$ 的可以整除分块,分块的时候从大到小同步计算每个 $2^x5^y$ 做分母的答案。
by ix35 @ 2020-05-30 18:54:58


@[ix35](/user/113546) 为什么感觉大家思路都不一样/fad
by Gemini7X @ 2020-05-30 19:08:06


上一页 |