B
题目大意：学生会有一个共享文档文件。每天，学生会的一些成员会在里面写下序列 TMT（Towa Maji Tenshi 的缩写）。然而，有一天，成员们不知怎么地同时将该序列输入到了文档中，导致文档变得一团糟。因此，现在轮到堂岛杉鲁来判断文档是否出现了故障。
数据范围：$1 \le t \le 5000$，$3 \le n < 10^5$，$\sum n \le 10^5$。
思路：
| |
C
题目大意：学生会正在为运动会的接力赛做准备。学生会共有 $n$ 名成员。他们将在比赛中依次奔跑，第 $i$ 位成员的速度为 $s_i$。第 $i$ 阶段的不均衡度 $d_i$ 定义为前 $i$ 位已经跑过的成员中最大速度与最小速度的差值。形式化地，若 $a_i$ 表示第 $i$ 位参赛成员的速度，则 $d_i = \max(a_1, a_2, \dots, a_i) - \min(a_1, a_2, \dots, a_i)$。你希望最小化所有阶段不均衡度之和 $d_1 + d_2 + \dots + d_n$。为此，你可以改变成员的出场顺序。请问最小可能的总和是多少？
数据范围：$1 \le n \le 2000$，$1 \le s_i \le 10^9$。
思路：
| |
D
题目大意：给定三个长度为 $2n$ 的 01 串，需要构造一个长度不超过 $3n$ 的 01 串，使其至少包含其中两个作为子序列。
数据范围：$1 \le t \le 10^4$，$1 \le n \le 10^5$，$\sum n \le 10^5$。
思路：
| |
E
题目大意：Seiji Maki 不仅喜欢观察关系的展开，他还喜欢观察数字序列，尤其是排列。今天，他关注的是“几乎有序排列”。定义几乎有序排列满足 $a_{i+1} \ge a_i - 1$。给定 $n,k$，求所有几乎有序排列按字典序排序后的第 $k$ 个。
数据范围：$1 \le t \le 1000$，$1 \le n \le 10^5$，$1 \le k \le 10^{18}$，$\sum n \le 10^5$。
思路：
| |
F
题目大意：作为一名教师，Riko Hakozaki 经常需要帮助她的学生解决各类学科的问题。今天，她被问到了一个编程任务，内容如下： 给定一个部分边有正权的完全图，需要给未赋值边分配非负权，使所有边权异或和为 $0$，并最小化最终图的 MST 权值。
数据范围：$2 \le n \le 2 \cdot 10^5$，$0 \le m \le \min(2 \cdot 10^5, \frac{n(n-1)}{2})$，$1 \le u_i, v_i \le n$，$1 \le w_i < 2^{30}$。
思路：
| |