C求优化

学术版

下了,回复记得踢我喵
by Special_Tony @ 2024-07-24 00:48:58


@[Special_Tony](/user/743373) 你这个题做法完全错了吧。。。
by FstAutoMaton @ 2024-07-24 00:50:56


@[FstAutoMaton](/user/677234) WA#5
by Special_Tony @ 2024-07-24 00:51:42


@[Special_Tony](/user/743373) ```1<<use``` 肯定寄了啊,use 可以给你飙到 $O(n)$ 的。
by AfterFullStop @ 2024-07-24 00:54:13


优化的话可以再 $\log$ 一下。 ![](https://cdn.luogu.com.cn/upload/image_hosting/g1f9sqeb.png) (感觉抄过来好麻烦,就直接减下来了)
by AfterFullStop @ 2024-07-24 01:02:36


草,我还以为只有我一个暴力两次对数(
by 红黑树 @ 2024-07-24 01:58:36


@[AfterFullStop](/user/555065) > @[Special_Tony](/user/743373) 1<<use 肯定寄了啊,use 可以给你飙到 O(n) 的。 我知道吖,但是我不会优化QAQ
by Special_Tony @ 2024-07-24 08:35:54


@[Special_Tony](/user/743373) 优化可以这样: ![](https://cdn.luogu.com.cn/upload/image_hosting/g1f9sqeb.png) 然后细说一下那个恶心的取整: 事情是这样的,我写完之后测了一下样例,发现倒数第二个样例寄了,然后我输出了一下,发现 2 被他向上取整到了 3,于是我加判了一下 eps,然后就过了。
by AfterFullStop @ 2024-07-24 08:43:09


@[AfterFullStop](/user/555065) 啊啊我也倒数第二个阳历寄过
by Special_Tony @ 2024-07-24 08:44:18


@[AfterFullStop](/user/555065) eps多少比较好啊qaq
by Special_Tony @ 2024-07-24 08:47:13


| 下一页