摘要："题目链接" 题意 求出 $n$ 个珠子的在旋转同构意义下的手 环 个数,满足以下条件: 恰好有 $m$ 个黑色珠子,其余为白色。 黑色珠子形成的最长连续段不能超过 $k$ 个。 Sol 考虑 $Burnside$ 引理$/Polya$ 定理 , 那么答案就是: $$\frac{\sum_{i=1} 阅读全文

摘要："题目链接" 题意 求 n 个点的同构意义下不同的图的数量。$(n\leq 60)$ Sol $Polya$ 定理的练手题。 我们这里先 把边的存在与否变成对边进行黑白染色 ,白色代表不存在,这样就变成了一个对完全图中的边进行染色的问题,于是可以使用 对$Burnside$引理 进行优化后的 $Po 阅读全文