构造 - Liuxizai's Blog

构造

November 28, 2021 • Comment

$n\times n$ 的网格，你需要对所有格子进行黑白染色，对于每个格子，需保证与其相邻的格子中恰有 $2$ 个与其颜色相同。

现在一部分的格子颜色已经确定，判断是否存在合法的染色方案，以及合法方案是否唯一，如果存在唯一的合法方案，给出构造。

October 27, 2021 • Comment

定义一个 $n$ 边形的一种分割为用 $n-3$ 条对角线将多边形分为 $n-2$ 个三角形。

对于一条对角线 $(A,B)$，记与其相邻的两个三角形为 $\triangle ABC,\triangle ABD$。

定义翻转操作为删除对角线 $(A,B)$ 并添加对角线 $(C,D)$。