摘要：
传送门 提供一个并查集写法 由题意可以得出一个性质，如果两个周期（即两行）中存在一列值都为一，那么这两行没有任何区别，换句话说，若其中的一行某一列的元素是存在的，另一行该列也可以通过反应来更新，所以我们可以用并查集将所有没有区别的行（即有相同列的行）都合并起来，此时得到了很多联通块和一些没有元素的列 阅读全文
摘要：
传送门 思路 这道题从最短路的角度去考虑可能不是很好想，可以考虑从构造的角度，只要确定了起点，那么图的框架就可以顺利成章的构造出来。 最短路可以不考虑，考虑最短路只会使答案复杂化，建出一颗树，路径唯一，就不需要考虑最短路了;其次，有每个点的度数不可以大于k，所以没必要连的边就尽量不连。 考虑度数，除 阅读全文
摘要：
传送门 题意： 很经典的八皇后问题，已知三个皇后的位置，求剩下五个皇后的位置，如果无解输出“\(No Answer\)” 思路： 很显然dfs可以解决，暴力枚举每一行放的位置，通过已经放过的皇后的位置可以判断出很多不合法的位置，加上该剪枝即可 代码实现： #include <cstdio> #inc 阅读全文
摘要：
传送门 题意： 给出一个$H \times W$的矩阵，将左下角挖去一个$A \times B$的小矩阵，求从左上角走到右下角的方案数。 首先看好边界问题，实际上只走了$H + W - 2$步。 思路： 这道题第一眼看上去有点容斥的意思，考虑怎么求答案 如果没有小矩阵，那么方案数很显然是 \(C_{ 阅读全文