日记

日记

Fri May 09 2025
2 分钟

神奇模拟赛。

T1 Link to T1

主席树板子。

还好对拍了,不然就废了

T2 Link to T2

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

最后计算 qmq_m 的答案就行。

T3 Link to T3

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

T4 Link to T4

神秘小图论。

后日谈 Link to 后日谈

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

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