摘要："题目链接" 题意：n个小珠子组成的正n边形，中间有一个大珠子。有木棍相连的两个珠子不能有相同的颜色，旋转后相同视为相同的方案，求着色方案数。 $\\$ 先选定一种颜色放在中间，剩下的$k 1$种颜色再摆在环上。下面直接令$k=k 1$。 根据Burnside引理，$ans=\sum_{a|n}f( 阅读全文

摘要：Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后，a图的顶点集和边集能完全与b图一一对应。 Input 输入一行一个整数N，表示图的顶点数，02^{\lfloor 阅读全文