_Alexande_

摘要： 题目大意 给你一个 \(n \times 20\) 的棋盘，每次可以把一个棋子挪到右边第一个空格处，问你先手必胜还是必输。 题目思路 我们不难发现每一行的独立的有向图博弈问题，所以我们只需要求出每一行的 SG 函数再异或起来就好了。 发现一个事，棋子的移动本质上的阶梯上棋子个数的转移，所以转化成的阶 阅读全文

摘要： 题目大意 给定一个排列 \(a\)，有 \(m\) 次操作，你可以任意顺序的选择，每次交换两个数，构造一种方案使得其为 \((1, 2, ..., n)\)。 题目思路 首先这种题，常见套路就是建模。 然后我们把交换的两个数连边，那么现在就是对于一个点 \(x\)，要把 \(x\) 移到 \(a_x 阅读全文