![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学——群论
mumei314
这个作者很懒,什么都没留下…
展开
-
组合数学——群论学习总结
这个算是组合数学里面比较难理解的,其实在竞赛中用的不少,许多思想都很重要。限于本人水平有限,下面很多的东西都是来自网上和其他的一些好的博客和视频。目录基础概念重要概念重要定理经典习题基础概念首先给出一些基本的群论方面的概念(重点不在这里,这里给出主要为了方便下面的学习)。在数学中,群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构(百度百...原创 2019-11-27 18:00:52 · 3188 阅读 · 0 评论 -
poj3590——置换+dp
题目链接:poj.org/problem?id=3590题目翻译:对每一个置换T,都存在一个 T^k=e. 现在让你求一个n元置换,使得它的阶最大,即当T^k=e时,k最大。若同时存在多个这样的T,那么输出其中排序最小的。题解:由于每一个置换都可以分解成若干个循环,那么这些循环的阶的最小公倍数就是该置换的阶。要想让整个置换的k最大,就是要保证置换里的每个循环节的长度之间的lcm...原创 2019-11-16 17:58:09 · 187 阅读 · 0 评论 -
poj2154——polya定理+欧拉函数
题目链接:poj.org/problem?id=2154Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the necklace can be ...原创 2019-11-14 14:07:38 · 228 阅读 · 0 评论 -
UVA10294——Polya定理
题目链接:https://vjudge.net/contest/332708#problem/Q题目大意:n 个珠子组成的 项链,t 种颜色去染, 问有多少本质不同的项链;经旋转,翻转一样的视为同一种项链。题解:等价类计数问题,用Polya定理和burnside定理解决。代码有详解。#include <iostream>#include <algori...原创 2019-11-13 13:34:12 · 194 阅读 · 0 评论 -
UVA11077——dp+循环(群论)
题目链接:https://vjudge.net/contest/332708#problem/P题意:Sorting is one of the most used operations in real life, where Computer Science comes into act. It is well-known that the lower bound of swap bas...原创 2019-11-13 13:30:20 · 150 阅读 · 0 评论 -
poj3128——置换群(循环)
题目链接:poj.org/problem?id=3128— I just bought Leonardo's secret notebook! Rare object collector Stan Ucker was really agitated but his friend, special investigator Sarah Kepticwas unimpressed.— How d...原创 2019-11-13 13:25:37 · 234 阅读 · 0 评论