题解

ARC093F Dark Horse 题解

ARC093F Dark Horse 题意 有 $2^n$ 个人,编号为 $1 \sim 2^n$,他们要进行一场比赛。 他们首先会排成一排形成一个排列,然后每一轮第 $2k-1$ 和第 $2k$ 个人对抗,留下胜利者,最终留下的人是冠军。 另有...

ARC102F Revenge of BBuBBBlesort!

ARC102F Revenge of BBuBBBlesort! 题意 给定一个 $1 \sim n$ 的排列 $p$。 每次操作可以选择一个满足 $p_{i-1} > p_i > p_{i+1}$ 的 $i$,将 $p_{i-1}$ 和 $p_{i+1}$ 交换。 问能否将 $p$ 变成 $1,2,3,\c...

ARC092F Two Faced Edges 题解

ARC092F Two Faced Edges 题意 给定一张 $n$ 个点 $m$ 条边无重边无自环的有向图。 求每条边反向后整张图的强连通分量个数有没有变化。 $n \le 10^3$,$m \le 2 \times 10^5$。 题解 直接上结论: 对...

ARC103D Robot Arms 题解

ARC103D Robot Arms 题意 平面上有 $n$ 个整点 $(x_i, y_i)$。 要求构造出一个长度为 $m(\in [1,40])$ 的整数序列 $d(\in [1,10^{12}])$,满足 $d$ 可以生成所有整点。 称一个整数序列 $d_{1\dots m}$可以...

ARC103F Distance Sums 题解

ARC103F Distance Sums 题意 有一棵 $n$ 个点的树。 对于每个点 $i$,已知 $d_i$,表示 $\sum_{j=1}^n \operatorname{dist}(i,j)$。 所有 $d_i$ 两两互不相同。 构造出一棵符合要求的树,或者判断无解。 $...