摘要：题意 cf 做法 令$f_S$为原状态为$S$的答案 令$g_S=\sum\limits_{S\subseteq T} f_T$ 我们求${g_S}$，最后$O(n22n)\(子集反演回\){f_S}$ 考虑$g_S$的意义，即为钦定一些大小固定的链，然后随意拼接起来 比如$11010100$，是钦 阅读全文

摘要：题意 在所以置换下，本质不同的各个极大连通子图均含有欧拉闭迹的$n$阶图个数 做法 务必 先做完 "这题" 再看此题解，因为会省略大部分分析了 仍是从边入手，隔外限制：各个点度数是偶数 某个因子内$(m=a_i)$ 如果$m$是奇数，等价类的边集构成了若干个环，对度数的奇偶性不发生影响 是偶数，边$ 阅读全文

摘要：题意 在所以置换下，本质不同的$n$阶图个数 做法 可以假想成$K_n$，边有黑白两色，黑边存在于原图，白边存在于补图 由于$n\le 60$，可以手算出拆分数不大，所以我们爆搜置换群 对于一个拆分方案（置换的分解序列）$(a_1,a_2,...,a_k)(a_1\le a_2\le ...\le 阅读全文