关于最大公约数的欧几里得算法及其拓展。

关于基础的多项式概念及计算。

2019年已经过去。2020年已经到来。

高三摸底考试的作文题目是「初心」。

GoodBye, OI.

在一个 $5 \times 5$ 的棋盘上有 $12$ 个白色的骑士和 $12$ 个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为 $1$ ，纵坐标相差为 $2$ 或者横坐标相差为 $2$ ，纵坐标相差为 $1$ 的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步数完成任务。

题意过长，概括如下：

你有 $n$ 种食材，评委 $m$ 个要求，你需要加工这 $n$ 种食材，每种从"汉式（h）“或者"满式（m）“中选择一种。每个要求用两个形如 $\text{h} x$ 或者 $\text{m}x$ （ $x$ 为一个 $1 \sim n$ 的正整数），意为第 $x$ 道菜需要用用"汉式（h）“或者"满式（m）“来进行加工，每个要求中的两个条件必须至少满足一个，每种食材最多只能用一种方式来加工。

请你判断存不存在一个合法的方式。

若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交，则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。