摘要：
神奇滴很的结论题。 若选手 $u$ 能够在至少一个场地战胜选手 $v$，则连一条 $(u, v)$ 的有向边。选手 $u$ 能够获胜即从点 $u$ 出发能到达其他所有结点。 我们把强连通分量缩成一个点，由于该图类似竞赛图，容易发现缩完点后构成了一条有向链，每一个结点都向它后面的所有结点连边。 显然， 阅读全文
摘要：
没有脑子的模拟。 遍历每一个位置求出每个人到达这里的时间，然后用类似计数排序的手段求出排名。 #include <bits/stdc++.h> using namespace std; const int MAXN = 2e4 + 10; int n, m, v[MAXN][3], rem[MAXN 阅读全文
摘要：
非常简单数位 dp。 先差分转成前缀询问，然后记录状态 $dp_{p, num, hv, pre}$ 表示当前考虑到第 $p$ 位，还剩 $num$ 次改变定义的机会，$hv$ 表示这一位是否考虑大小限制，$pre$ 表示上一位的定义是否和现实左右一样。 #include <bits/stdc++. 阅读全文
摘要：
非常好构造题，爱来自瓷器。 记矩阵为 $a$，不妨从第一个 subtask 开始思考，考察 $a_{i, j} = 1$ 和 $a_{i, j} = 2$ 的 $i$ 和 $j$ 有什么性质。 不难发现 $i$ 和 $j$ 当且仅当在同一个同色极大连通块中时，满足 $a_{i, j} = 1$。 对 阅读全文