求 $n$ 元环的 $n$ 染色方案数，旋转同构，翻转不同构，颜色可以不用完。 ...
分类：
其他好文 时间：
2020-06-16 13:14:59
阅读次数：
66
啊 你要问我为什么名字这么草率？ 因为我的语文功底太差只能概括成这个样子了。【我竟然一个月都没有更博？我呆了。 ...
分类：
其他好文 时间：
2020-04-25 18:53:12
阅读次数：
66
由polya定理$$Ans=\frac{\sum_{d|n}f(d)*\phi(\frac{n}{d})}{n}$$ $f(i)$表示不考虑旋转同构下长度为$i$的环的合法方案数。 $g(i)$表示第$i$位为男的链的方案数。 $h(i)$表示第$1$位和第$i$位都是男的链的方案数。 对于$g$数 ...
分类：
其他好文 时间：
2019-12-14 20:56:38
阅读次数：
159
置换 $f = \begin{bmatrix} 1 & 2 & …… & i &…… & n\\ a_1 & a_2 & …… & a_i & …… & a_n \end{bmatrix} $ 简单来说就是对元素进行重排列。$1 \rightarrow a_1 $, $2 \rightarrow a ...
分类：
其他好文 时间：
2019-11-30 19:28:23
阅读次数：
92
关于题型： poyla定理主要是解决染色问题，或者说是关于同构计数问题。 模板题：luoguP4980 题目描述： 给定一个n个点，n条边的环，有n种颜色，给每个定点染色，问有多少种本质不同的染色方案，答案对1e9+7取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 数据范 ...
分类：
其他好文 时间：
2019-11-23 20:19:33
阅读次数：
83
$这篇blog重点讨论Polya的应用, 更详细的证明请百度 .$ ___ $Burnside引理$ $$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$ $L$: 本质不同的方案数. $G$: 置换群集合. $a_i$: 置换群中的第 $i$ 个置换. $D(a_i) ...
分类：
其他好文 时间：
2019-08-28 17:17:00
阅读次数：
113
$这篇blog重点讨论Polya的应用, 更详细的证明请百度 .$ ___ $Burnside引理$ $$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$ $L$: 本质不同的方案数. $G$: 置换群集合. $a_i$: 置换群中的第 $i$ 个置换. $D(a_i) ...
分类：
其他好文 时间：
2019-08-24 13:15:28
阅读次数：
91
"Necklace of Beads" Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n 设$\overline{G}$是n个对象 ...
分类：
其他好文 时间：
2019-08-14 23:20:09
阅读次数：
123
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
