Polya定理、Burnside引理 - 随笔分类 - suncongbo

Luogu P4708 画画 (Burnside引理、组合计数、划分数)

摘要：题目链接 https://www.luogu.org/problem/P4708 题解看上去Luogu P4706 4709是Sdchr神仙出的一场比赛，一道水题和三道很有趣的题终于全过了纪念QAQ(然而后三道都看了题解) 以及为啥这题AC代码几乎全是打表。。前置题目: BZOJ1488 求$n 阅读全文

posted @ 2019-08-04 09:54 suncongbo 阅读(913) 评论(0) 推荐(0)

BZOJ 1488 Luogu P4727 [HNOI2009]图的同构 (Burnside引理、组合计数)

摘要：题目链接 (Luogu) https://www.luogu.org/problem/P4727 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=1488 题解 Burnside引理经典题。首先考虑一个$O(n!\times poly 阅读全文

posted @ 2019-08-03 17:05 suncongbo 阅读(272) 评论(0) 推荐(0)

随笔分类 - Polya定理、Burnside引理