2023年12月14日模拟赛

发布时间 2023-12-15 00:08:05作者: Huasushis

更好地观看

总结

今天是模拟赛,哈哈,计算几何。哈哈。哈哈。哈哈。link

不想说太多了,上上上!

算了,还是多说一点。今天的题目……质量还是很高啊。哈,自己还是很?啊。

题解

这里是简要的思路。

T1

一眼闵可夫斯基和,参看 [JSOI2018] 战争,然后对于速度求到一条边最短距离即可。

T2

容易发现一些规律,直接加减,发现和 c 的历史最低值有关。标注题解的证明有一点复杂,这里提供一种形式化的证明。考虑 0 刻度线上的点表示 a 的值为 0。a 的值为相对 0 刻度线的位置。考虑一次减法,如果减到小于 0,则 0 刻度线要向下移动 k。如此理解,就是那样了。

T3

考虑尾巴加一个进去的改变,\(\mathcal O(\sum^2)\) 的复杂度,然后考虑合并,一样的。然后点分治点分树上面搞就行。写不来。也可以倍增。

后记

灵变之意,人能自通。朝花夕拾,造化弄人。