置换群的运用和Polya定理
文章平均质量分 55
Anxdada
多读书多看报, 少吃零食多睡觉
展开
-
HDU --- 3923 Invoker 【poyla定理】
传送门 //这道题就是一个poyla定理的裸题, 题目描述可以转换成用n种颜色去染一个长度为m的项链, 问一共有多少种不同的染法, 其中可以通过旋转和翻转后形成一样的算一种方法. // 解法: Poyla定理就不详细说了, 这里简单说说. 定理就一句话 : 方案数 res =1/|G|*(∑元素数^旋转循环数+∑元素数^翻转循环数)。其中|G|表示变化的总数. 在这道题中|G| 是2m种旋转m原创 2017-08-07 23:18:32 · 812 阅读 · 0 评论 -
置换群的基本概念与题目
置换群这个只是还是在数论中很重要的. 它涉及的波利亚定理是很重要的.原创 2017-08-07 23:35:14 · 3075 阅读 · 0 评论