2021.10.18 模拟赛题解

由于去年 12.3 打了套一模一样的题，并且其中一半的题都在当时写过题解，所以这篇模拟赛题解大概可以荣膺我写过的模拟赛题解的长度之最（指长度最短）（？）

不过为了防止被 zc D，赛时还是把前三题老老实实地写了一遍。。。。。

T1

显然我们每一次会选择将准快车车站建立在每一段中，第一个不能通过当前已有车站在 \(T\) 秒内到达的车站。注意到这里的代价函数是上凸函数，因此直接贪心即可。

时间复杂度 \(m\log m\)

T2

经典二分中档题，题解

T3

一道出现了 \(10^9+7\) 遍的题目，暑假多校还出现了一次（

题解

T4

毒瘤题，题解