lunch__的博客

题意 定义两个结点数相同的图 G1G_1G1​ 与 G2G_2G2​ 的异或为一个新的图 GGG， 其中如果 (u,v)(u, v)(u,v) 在 G1G_1G1​ 与 G2G_2G2​ 中的出现次数之和为 111， 那么边 (u,v)(u, v)(u,v) 在 GGG 中， 否则这条边不在 GGG 中。现在给定 sss 个结点数均为 nnn 的图 G1,...,GsG_1, ..., G_sG...

题意 给你一个3×n\rm 3 \times n3×n的棋盘，棋盘上有一些棋子，问有多少种不同填棋子的顺序可以填满棋盘，一个位置可以被填棋子当且仅当它的左右已经填了棋子或者它的上下都填了棋子。（n≤2000\rm n \le2000n≤2000） 首先判掉无解的情况，如果第一行或者第三行有连续两个空棋子，或者四个边角没有填棋子，就不存在填满棋盘的方案。 把这个棋盘当做一个四联通图，我们可以发现...