摘要：
题意 给定一个 $h$ 行 $w$ 列的方格图，上面已经放置了一些 $1\times 2$ 的多米诺骨牌。 我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。 现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格 阅读全文
摘要：
题意 讲不太清楚，看英文吧 "cf" 做法 在正式开始之前，我们先来玩一玩性质 首先考虑全$0$的情况，即本质不同的方案数 性质1 ：方案数并不为(n 1)!，即方案与结果不为双射 考虑一条边将树分为两个联通块，之间是互不影响的 结论1 ：方案数为$\prod\limits (deg_i!)$ 考虑 阅读全文
摘要：
题意 $n$道题，每道题有$k$种选项，其中第$i$道题正确答案是$a_i$，但是填答案的时候填错啦，第一道题的选择填到了第二道题...第$n$道题的选择填到了第一道题，求在$k^n$种方案中有多少种是填错比原来的方式正确数还要多的 做法 设$f_{i,j}$为填前$i$道题，差为$j$的方案数，分 阅读全文
摘要：
题意 $n$阶无向图，$m$条带权边，保证$1$不会被"超过$3$阶的圈"所包含。求删除与$1$相邻的边集，使得不存在从$1$出发的权值为$0$的非平凡欧拉子图，一条路径的权值为路径权值异或和，非平方指至少一条边经过奇数次 做法 下方运算均为异或 考虑不删任何边，非平方欧拉子图可以由各个圈的基所组成 阅读全文