摘要: 原文链接www.cnblogs.com/zhouzhendong/p/Burnside-Polya.html 问题模型 有一个长度为 $n$ 的序列,序列中的每一个元素有 $m$ 种取值。 如果两个序列循环同构,那么我们称这两个序列等价。 求两两不等价的序列个数。 Burnside引理 假设有若干个 阅读全文
posted @ 2019-04-21 16:57 zzd233 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 原文链接www.cnblogs.com/zhouzhendong/p/CF438E.html 前言 没做过多项式题,来一道入门题试试刀。 题解 设 $a_i$ 表示节点权值和为 $i$ 的二叉树个数,特别的,我们定义 $a_0 = 1$ ,即我们认为没有节点也算一种二叉树。 设 $$g(x) = \ 阅读全文
posted @ 2019-04-21 14:28 zzd233 阅读(341) 评论(0) 推荐(0) 编辑