题解

ARC089F ColoringBalls 题解

ARC089F ColoringBalls 题意 有 $n$ 个白色小球排成一排。 给定一个长度为 $k$ 的只包含红色和蓝色的染色操作序列。 按照染色操作序列的顺序,每次选择一段区间(可以为空),将区间内的小球全部染成当前...

ARC095F Permutation Tree 题解

ARC095F Permutation Tree 题意 对于一个 $1\sim n$ 的排列 $p_{1\cdots n}$,可以通过如下方法生成一棵树: 对于 $i$,如果 $p_i \ne 1$,则找到一个最大的 $j$ 满足 $p_j < p_i$,在 $i,j$ 之间连...

ARC091F Strange Nim 题解

ARC091F Strange Nim 题意 有 $n$ 堆石子,第 $i$ 堆有 $a_i$ 个石子和一个整数 $k_i$。 两个人轮流,每次选择一堆,从中要取出至少一个石子。 设选择了第 $i$ 堆,当前还剩下 $x$ 个石子,则可以从中取出...