摘要：
面基之路 问题等价于，所有人走到一个定点的用时，因为相遇后可以一起走。 然后枚举每条边 (u,v) ，把每个人到 $u$ 的时间排序，那么到 $u$ 点的一定是一个前缀。 答案只取决于到 $u,v$ 的最大时间。算一下就好了。 机器人表演 一共有 $n + 2 * t$ 个位置，我们不妨依次确定每一 阅读全文
摘要：
小火车 模数限制很奇怪。考虑把每个数 [1,0,-1] 三种状态变成 [1,0] 两个，取模意义下相同就可以状态相减，得到构造方案。 由鸽巢原理得必定有解。 我们现在想要知道那个出现次数不止一次的值是多少。 可以二分，计算值域在左区间的值的个数是否大于左区间的大小，如果大于，答案就可以在左区间，否则 阅读全文