Tiw_Air_OAO

摘要： 机场中常常见到滑行道：假如一个滑行道的运行速度为 s，你的行走速度为 v，则你的真实速度为 s + v。 Limak 在数轴上走，想要从 0 走到 L。 数轴上有 n 个不相交的滑行道（但是可以端点重叠），第 i 个滑行道占用区间 [xi, yi]，且它的运行速度为 si。 Limak 想要恰当地分配他的能量：他的初始能量为 0，且在任意时刻必须为非负数…… 阅读全文

摘要： 定义一个序列是好的，当且仅当这个序列中，相等的两个数之间的所有数全部相等。 每次操作可以将某个元素值对应的所有元素修改成另一元素。 一个序列的困难度定义为，将这个序列修改成好的序列的最少需要修改的位置数。 现在给定初始序列 a1, a2, ..., an 以及 q 次操作，每次操作为 i x，表示将第 i 个元素修改为 x。 计算初始时以及每次操作后序列的困难度。 阅读全文

摘要： 给定一个 n*m 的 01 矩阵 A，一开始所有格子都为 0。 我们定义一个子矩阵 (x1, y1) - (x2, y2) 是好矩阵，当且仅当 A(x1, y1) = A(x2, y2)；A(x2, y1) = A(x1, y2)；A(x1, y1) ≠ A(x1, y2)。 其中满足 x1 < x2, y1 < y2。 现有 q 次修改，每次形式为 (a, l, r)，表示将第 a 行的 l~r 个元素全部取反。 现需要在每次修改后判断是否有解。如果有，任意输出一组解。 阅读全文