日记 - 伊埃斯的博客站

神奇模拟赛。

T1

主席树板子。

~~还好对拍了，不然就废了~~。

T2

我们把 $c_i,f_i$ 打包成一个 pii。然后把它塞进 $q_{w_i}$ 这个队列里。队列里按照 $f_i$ 排序。我们发现，如果有两个 $(c_i,f_i)$ ，把它打包成一个更大的 $(\lceil \frac{c_i}{2} \rceil,f_i)$ 肯定更优。如果说 $c_i$ 分成两半还有剩的，就取一个剩下的高度最大的填进去，这样是最优的。

最后计算 $q_m$ 的答案就行。

T3

神秘小数论，尝试驯服但是被反噬了。

T4

神秘小图论。

后日谈

今天因为没人讲题导致颓废了一下午。究其原因还是自己太菜看不懂题解。

期待明天的~~重大半日游~~CCPC。

Thanks for reading!

日记

周五 5月 09 2025

191 字 · 1 分钟

life 日记