随笔分类 - 数学---Burnside引理
摘要:题意与数据范围 给定一定长度的列表(以字符形式给出),你需要用 $C$ 种颜色对每一对匹配的括号进行染色,两种方案被认为本质相同当且仅当在多次进行对任意一对括号内的元素全部平移一个单位的操作后,两个列表完全相同。求本质不同的染色方案数,答案对 $10^9+7$ 取模 数据组数 $T\le 4000$
阅读全文
摘要:题意与数据范围 求用 $m$ 种颜色对 $n$ 个点完全图的边染色方案数,答案对 $p$ 取模 两种染色方案被认为相同是指:完全图的顶点在经过一定的重新标号以后,两张图对应边的颜色相同 $1\le n\le 53,1\le m\le 1000,n
阅读全文
摘要:题意与数据范围 求 $n$ 个点不同构的简单无向图的数目,答案对 $997$ 取模 $A$ 图与 $B$ 图被认为是同构的是指:$A$ 图的顶点经过一定的重新标号以后,$A$ 图的顶点集和边集要完全与 $B$ 图一一对应 $0\le n\le 60$ Solution 我们把无向图点的每一种重新排布
阅读全文

浙公网安备 33010602011771号