摘要：
洛谷传送门 CF 传送门 思路 考虑数列是一个排列怎么做。 套路地，设一个数组 $b_i$ 表示 $i$ 在排列出现的位置，即 $a_{b_i} = i$。则题中交换逆序对的位置就转化成了交换逆序对的值（因为若 $i < j$ 且 $b_i > b_j$ 则 $a_{b_j} > a_{b_i}$） 阅读全文
摘要：
洛谷传送门 CF 传送门 又是一道小清新构造题。 思路 显然若 $n$ 为合数（除了 $4$，因为 $4$ 可以构造出 $[1,3,2,4]$）则无解，因为一定存在 $x > 1,y > 1,x \ne y$ 且 $xy \equiv 0 \pmod{n}$，而 $n$ 一定要放在排列最后一位使得前 阅读全文
摘要：
洛谷传送门 CF 传送门 萌萌交互题。 思路 考虑每次询问两个叶子的 $\mathrm{LCA}$，若 $\mathrm{LCA}$ 为两个叶子之一，那么 $\mathrm{LCA}$ 必为根。 每次询问后需要加进来新的叶子。 若询问 $\left\lfloor\dfrac{n}{2}\right\ 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 思路 考虑正向进行操作并且维护当前棋子能到达的行区间 $[up,down]$ 和列区间 $[left,right]$。则先手每次将区间往外扩展一格，而后手每次尽可能将区间往内缩小。当某一时刻先手执行完操作后区间的最左端或最右端不在棋盘上了，那么输出 NO。执行完所 阅读全文