CuteNess

摘要： Pólya 定理学习笔记 | ABC428G 题解 用来对在若干置换下本质不同的方案数计数。 （这里会有一些对引理和定理的证明，但是先咕掉（（ 首先是 Burnside 引理： 结论是，假设群 \(G\) 作用于集合 \(X\) 上。 令 \(O_x\) 表示 \(x\in X\) 的轨道，即 \( 阅读全文

摘要： 广义串并联图定义为不包含同胚于 \(K_4\) 的子图的图。 平面图要求不包含同胚于 \(K_5\) 的子图，所以平面图不一定是广义串并联图。 换句话说，不存在四个点满足两两之间都存在边不相交的路径相连。 广义串并联图的性质是，我们可以通过 广义串并联图方法 将他缩成一个点。 具体来说，有三种不同的 阅读全文