摘要：定义 给出序列 \(a\)，现有初始为空的序列 \(b\) 和 \(k\) 个初始为空的栈，你可以进行任意次以下两种操作： 选择 \(x\)，若序列 \(a\) 非空，将 \(a_1\) 压入栈 \(x\)，并将其从序列 \(a\) 中删除。 选择 \(x\)，若栈 \(x\) 非空，将栈 \(x\ 阅读全文

摘要：本题解思路类似 kczno1 在 [POI2010] KOL-Railway 的题解。 如果 \(l_i < l_j < r_i < r_j\) 则连边 \((i, j)\)，题目转化为判断该图是否是二分图，如果是则给出染色方案。 不妨先找出一个生成森林，然后染色并判断所有同颜色的点是否没有边相连。 阅读全文

摘要：神奇滴很的结论题。 若选手 $u$ 能够在至少一个场地战胜选手 $v$，则连一条 $(u, v)$ 的有向边。选手 $u$ 能够获胜即从点 $u$ 出发能到达其他所有结点。 我们把强连通分量缩成一个点，由于该图类似竞赛图，容易发现缩完点后构成了一条有向链，每一个结点都向它后面的所有结点连边。 显然， 阅读全文

摘要：毫无技术含量的题目。 首先，特判 $1$ 和 $n$ 的答案，还有相邻的贡献。 然后记 $l_i = min(a_{i - 1}, a_{i + 1})$，记 $r_i = max(a_{i - 1}, a_{i + 1})$，记 $s_i = |a_i - a_{i - 1}| + |a_i - 阅读全文