群论
文章平均质量分 89
张小生的先生
你要觉得我博客还行,就点赞加个关注,有意深聊的可以私信,随时欢迎,当然有女性想深聊的我更欢迎,要是男性的话不建议私聊,我跟一大老爷们真聊不起来。我人品五五开,胆小不好色,对女性要求不高但要识大体,样貌看得过去就行,其它的也就那样了。我不仅把这个当作学习博客也当作一个招友的圣地,希望在这里遇见更好的你。
展开
-
[2020牛客暑期多校训练营第五场] E.Bogo Sort 大数+群论基础
题目链接 E.Bogo Sort前几天刚看过群论,所以今天这道题转换为群论后能立刻反应写出,只不过本题要求大数运算,所以用java写完A了。题意给你n个数的一种排列组合,问你通过题目给的排序算法,至少需要多少次变换能够转换为1~n的序列。题解通过这个核心代码可以看出,题目给的算法就是一种置换,最初的为T,问你k为多少时,Tk=e{T^k=e}Tk=e,e为单元置换也就是1,2,3…n。和Permutations POJ - 2369如出一辙唯一不同的是需要对10n{10^n}10n取模,n的原创 2020-07-28 22:43:11 · 170 阅读 · 0 评论 -
[群论] 置换群入门 Permutations POJ - 2369
题目链接:Permutations POJ - 2369题意给你一个置换P,问当pk=e(e为单位置换){p^k=e (e为单位置换)}pk=e(e为单位置换),k的最小真整数解为多少。题解稍微了解群论知识,这个题就很好做。在置换群中有这么一个定理,设 Tk=e{T^k=e}Tk=e (T为一置换,e为单位置换),那么k的最小正整数解是T的拆分的所有循环长度的最小公倍数。所以本题的关键点在于找到所有循环节长度,有两种方法:1.dfs搜索找。2.并查集代码并查集解法#include<io原创 2020-07-23 22:34:26 · 212 阅读 · 0 评论 -
[群论] 置换群快速整数幂
引言: 这几天遇到了几个有关群论的题,牛客第二场多校训练里的J.Just Shuffle、E.随便置换以及以前遇到的Permutations POJ - 2369 ,考虑到相同类型的题出现频率比较多,于是花了两天时间才摸索出点眉目。群在数学中,群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构,包括阿贝尔群、同态和共轭类。在这里我着重强调置换群...原创 2020-07-23 21:57:00 · 579 阅读 · 0 评论