置换群循环节

2019牛客暑期多校训练营（第九场）A.The power of Fibonacci(循环节)

题意{f0=0f1=1fn=fn−1+fn−2,n≥2\left\{\begin{matrix}f_0=0\\f_1=1\\f_n=f_{n-1}+f_{n-2},n\geq2\end{matrix}\right.⎩⎨⎧f0=0f1=1fn=fn−1+fn−2,n≥2给你nnn和mmm求∑i=0nfim%1000000000\sum_{i=0}^{n}f_{i}^m\\%1000000000i=0
兔蠢蠢·2020-08-20 23:11

poj 1026 Cipher (置换群)

链接：poj1026题意：给定n个大小1-n的不同的整数作为密钥，给定一个字符串，求将该字符串经过k次编码后的字符串分析：暴力求解会超时，可以利用置换群的知识解题置换群：一个有限集合的一一变换叫做置换,
happy_lcj·2020-08-20 22:35

牛客网暑期ACM多校训练营（第四场）

看了下指数循环节，发现好像数据水了，直接mod都能过。
MrBird_to_fly·2020-08-20 22:11

CSU2021 Exponial 指数循环节定理

CSU2021Exponial题面:上图为Exponial(5)。给一个n和m求形如Exponial(5)的Exponial(n)%m的值。解题思路：指数降幂公式：公式在K>phi（m）时成立，所以前5个n要特判。AC代码:#include#include#includeusingnamespacestd;#definerep(i,l,p)for(inti=l;i1)ans=ans/n*(n-1)
Hagtaril·2020-08-20 22:17

AGC035 简要题解

抵下唇峰触碰刀锋卸行装归顺平庸再异口同声唱那告别曲逝去的一身葱茏A-XORCircle当场写了个很蛋疼的写法，总之注意到序列必须以A,B,A⊕BA,B,A\oplusBA,B,A⊕B为循环节就基本明白了
Entropy Increaser·2020-08-20 22:23

HDU 6463 超级无敌简单题（快乐数）

pid=6463解题思路：1.不是鸽子数，循环节长度为8，最多循环15次就能判断，可以直接暴力打表判断。2.中间过程出现4了一定不是鸽子数。
沙雕.·2020-08-20 21:40

UVA455

总结：我的思路总是一步一步进行，但我看到大佬的博客，说的就很简洁：枚举循环节（循环节要能被字符串长度整除），进行循环判断，找到第一组解就是最小解
这是阿谢啊·2020-08-20 13:33

LightOJ 1096 nth Term (构造矩阵)

题意：f(n)=a*f(n-1)+b*f(n-3)+c,if(n>2)=0,if(n≤2)(n<=10^8)思路：一开始是寻找循环节去做的，wa了几发后觉得有问题，因为它形成循环的条件需要的是连续出现一段
cnwsycf·2020-08-20 01:33

第六届省赛（软件类）真题----Java大学C组答案及解析

第六届省赛（软件类）真题----Java大学C组答案及解析隔行变色立方尾无穷分数循环节长度格子中输出奇妙的数字加法变乘法移动距离打印大X垒骰子一、隔行变色Excel表的格子很多，为了避免把某行的数据和相邻行混淆
李淡然·2020-08-19 19:14

【LQ_No.6_province】JavaAB组刷题总结一

JavaAB组刷题总结一JavaB组A.三角形的面积B.立方变自身C.三羊献瑞（全排列算法）D.循环节长度（Vector的索引）E.九数组分数F.加法变乘法（思维的灵活变动）G.牌型总数（暴力、递归、动态看你勒
坦然随码行·2020-08-19 16:07

【玲珑杯 1054】【暴力+枚举约数】String cut

传送门：http://www.ifrog.cc/acm/problem/1054思路：首先知道这样一个性质，删除一个字符之后的字符串的循环节长度一定是nn的约数。
QiufengWang424·2020-08-19 09:14

Polya定理

每次将项链旋转i格后，其循环节数为gcd(n,i)。（2）翻转。分奇偶讨论。n为奇数时，如图右，对称轴是一个珠子到圆心的连线，
AgoniAngel·2020-08-19 07:11

KMP算法求字符串的最小循环节

题目链接（题目链接）说到求字符串的最小循环节就不得不提及KMP算法因为要求循环节，还需要用到KMP算法的next数组KMP算法本来是用来求一个串中是否包含另一个串，或者说一个串是否为另一个串的子串下面有一个视频
wjhshuai·2020-08-19 05:58

#10038.A Horrible Poem

因为我们需要找到S[a..b]的最短循环节长度，所以我们可以枚举循环节长度i。由于循环要遍历完整个字串。
djrlb735733·2020-08-18 14:28

2019牛客暑期多校5B：generator 1【广义斐波拉契数列循环节模板】

题目：2019牛客暑期多校训练营5B：generator1题意：Fn=aFn-1+bFn-2，给出Fn数列的前两项F0和F1，求Fn【n大到要用字符串输入】笔记：（1）十进制矩阵快速幂递推式直接给出了，但N大的我不敢写矩阵快速幂，赛后了解到十进制矩阵快速幂，原理和二进制一样：比如求矩阵A^123，等价于计算：A^100*A^20*A^3=(A^100)^1*(A^10)^2*(A^1)^3，括号里
KobeDuu·2020-08-18 11:29

uva 202 - Repeating Decimals（循环小数）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
小米的蝉·2020-08-18 09:40

HDU - 3374 （最大表示法与最小表示法+求循环节 ）

3374题目大意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串解题思路：能出现多少次，就要看循环节有多少个了
会打架的程序员不是好客服·2020-08-18 09:53

HDU - 3374 String Problem(最小表示法和最大表示法)

题目大意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串解题思路：能出现多少次，就要看循环节有多少个了剩下的就是最小表示法和最大表示法的裸题了
暗金色·2020-08-18 08:46

HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)

问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串题解：利用最小表示法与最大表示法O(n)复杂度求出最小字典序和最大字典序串出现位置，然后利用kmp求出next，利用next数组性质求出循环节次数
Anoyer·2020-08-18 07:45

HDU 3374 String Problem （KMP+最大最小表示）

pid=3374数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Next数组得到。这个和yobobobo曾经研究
ACM_cxlove·2020-08-18 07:12

BZOJ 1355 [Baltic2009]Radio Transmission Hash/KMP

题意:给定一个字符串求最小循环节。解析:显然我们可以hash然后枚举长度判断。复杂度O(n/1+n/2+n/3+….+n/n)=O(nlogn)然而KMP中next数组有一个性质。
wzq_QwQ·2020-08-18 06:51

数论一（hdoj 简单数学题、推理题）

一个数连乘是有规律的，比如2，循环节就是2,4,8,6。数组result[]保存得就是我们的循环节。
weixin_30247307·2020-08-18 03:15

Codeforces Round #609 (Div. 2) C. Long Beautiful Integer

很明显，可以通过把当前数x的前k位，当做循环节，查看形成的数是否大于数x，如果小于，只需把循环节加上1就能够保证形成的数大于x了，小于输出就行，这里要注意是末尾为9的时候，要有进位，当然不会出现循环节全是
xfx98·2020-08-18 01:34

【证明】关于项链问题中旋转操作的置换群的循环节个数、长度的证明【Pólya】【同余】

做POJ2154时，对于”置换的循环节的个数为gcd(i,n)"表示疑惑，但是看了很多blog，发现都没有证明这个结论，于是这里做个简单的证明。设一开始珠子的位置在p点，每次旋转x格。
BraketBN·2020-08-17 19:11

Atcoder beginner contest 175D

题解：我们一眼望去就能想到的就是暴力，很明显的就是会t掉，我们注意到n远远小于k,且索引是1到n的排序，很明显一定能得到循环节，且循环节的大小一定小于等于n。注意点：在计算过程中有
憨厚的小马·2020-08-17 18:56

UVA Find the Permutations 11077 （DP&置换群）

FindthePermutationsSortingisoneofthemostusedoperationsinreallife,whereComputerSciencecomesintoact.Itiswell-knownthatthelowerboundofswapbasedsortingisnlog(n).Itmeansthatthebestpossiblesortingalgorithmw
没有能与不能只有想与不想·2020-08-17 17:34

置换群题目汇总

首先介绍一下什么是置换群，不说一些繁琐的概念。
Yoangh·2020-08-17 17:29

置换（Leonardo's Notebook，LA 3641）

关于置换群的理论一无所知==，数学真的好重要。讲一下置换乘法吧，就只是自己的理解，看了好久才想明白，也不知道对不对。
冷月残星·2020-08-17 17:41

置换和轮换（续：对其幂的讨论）

参考论文：置换群快速幂运算的研究与探讨之前我们介绍过置换和轮换的基本知识以及Burnside引理Burnside引理：等价类数目为所有置换不动点的平均值置换的不动点：颜色数轮换个数颜色数轮换个数这里我们要深入研究一下把轮换的运算例子引出一般结论我们先给出一个置换群中的结论
Coco_T_·2020-08-17 17:49

超低能解读群论

葱花的超低能解读群论QUQ，弱哭了1551前排鸣谢：（PY关系）指导：@Psyduck（日常%）大jiu~佬：@hdxrie推荐视频：嘿嘿嘿目录一、群的定义二、群的模型与置换群三、Burnside引理和
周道-Althen·2020-08-17 17:15

置换群题集

POJ1026题意：对字符串按照置换操作k次，求最后的结果。题解求出每一个位置循环的长度，最后操作时，k对长度取模为k'。只需要变换k'次即可。代码#include#include#include#include#include#includeusingnamespacestd;intconstN=200+10;intn,k,a[N],len[N];chart[N],s[N],ans[N];int
月光下的魔术师 ·2020-08-17 16:02

[学习笔记]置换群

这是群论置换群是群论的一种：必须要知道的：置换群和Burnside引理，Polya定理理解一下这里置换就是旋转同构的表示，方案就是“染色方案”m种置换，假如所有可能的方案，每种同构的方案都算了m次。
weixin_33816946·2020-08-17 16:02

数学：置换群-轮换计数（1）

BZOJ1697：置换群的轮换计数把牛排序，只能每次交换两个牛的位置，代价为这两个牛的脾气之和问最小交换代价交换的原始序列是输入序列，目标序列是有序的序列我们求出每一个轮换，记录每一个轮换的信息，考虑两种情况然后计数就可以了
weixin_30755709·2020-08-17 16:56

群论——置换群

最近研究了一下有关置换群的东西……群论这个东西博大精深,我也就大概知道一下群的概念(网上随处可见)……置换这个东西博大精深,我也就大概该了解了一下相关概念:·置换:我们所说的置换是指集合论中的置换,并不是组合数学中的置换
weixin_30501857·2020-08-17 15:36

有关群论_置换群_等的简单介绍

群群是一个集合G，连同一个运算"·"，它结合任何两个元素a和b而形成另一个元素，记为a·b。符号"·"是对具体给出的运算，比如整数加法的一般占位符。要具备成为群的资格，这个集合和运算(G,·)必须满足叫做群公理的四个要求：1.封闭性：对于所有G中a,b，运算a·b的结果也在G中。2.结合性：对于所有G中的a,b和c，等式(a·b)·c=a·(b·c)成立。3.单位元：存在G中的一个元素e，使得对于
weixin_30367169·2020-08-17 15:25

BZOJ 1488 [HNOI2009]图的同构 BZOJ 1815 [Shoi2006]color 有色图

id=1815题解考虑polya，对于一个点的置换A1,⋯ ,AnA_1,\cdots,A_nA1,⋯,An，假设循环节的长度分别为L1,⋯ ,LmL_1,\cdots
wang3312362136·2020-08-17 15:24

poj 3270

组合数学，置换群分析：原交换问题相当于一个置换群，因此可以分解成s个不相交循环的并，又因为每个循环内的交换次数一定，我们选择循环中最小的一个数与其它数交换，代价最小。
LeeBooL·2020-08-17 15:45

poj 3270 置换的运用

2.画出置换群，在里面找循环。例如，数字是845327，目标状态是234578，能写为两个循环：(827)(435)。
GejinZ·2020-08-17 15:06

poj3270--Cow Sorting（置换群）

题目链接：点击打开链接题目大意：给出你n个数，要求把这n个数排列成有序的(由小到大)，每次可以交换两个数，花费是这两个数的和，现在求最小的花费置换群的入门求出每一个轮换的圈，对于每一个轮换中，只有在自身内交换就能完成有序
刀刀狗0102·2020-08-17 15:25

置换群定理 Pólya定理：

Pólya定理：在一个置换群G={a1,a2,a3……ak}中，设C(ak)是在置换ak的循环节个数，那么用m种颜色染图这n个对象，则不同的染色方案数为：​intmain(){//用c种颜色给有n*n的格子的墙染色用
七九河开·2020-08-17 14:09

置换群简介

2020暑假集训博客7.16关于置换群题目：首先介绍一下什么是置换群，不说一些繁琐的概念。
qq_44705726·2020-08-17 14:14

独角兽与数列（置换群循环）- HDU 4985

群论是法国数学家伽罗瓦（Galois）的发明。伽罗瓦是一个极具传奇性的人物，年仅21岁就英年早逝于一场近乎自杀的决斗中。他用该理论，具体来说是伽罗瓦群，解决了五次方程问题。在此之前柯西（Augustin-LouisCauchy)，阿贝尔（NielsHenrikAbel）等人也对群论作出了贡献。群是集合G+运算符·，它结合任何两个元素a和b而形成另一个元素，记为a·b。符号"·"是对具体给出的运算，
ACM算法日常·2020-08-17 14:05

（组合数学笔记）Pólya计数理论_Part.6_置换群的循环指数

文章目录写在前面需要用到的一些公式柯西公式循环指数的定义对称群的循环指数定理对称群循环指数的普通型母函数交错群(对称群的一个子群)的循环指数循环群的循环指数应用二面体群的循环指数Cayley表示的循环指数正多面体（4，6，8，12，20）上有关群的循环指数正六面体顶点集置换群的循环指数推导参考文献写在前面本节介绍循环指数的定义及其推导方法
Apocaly_pse·2020-08-17 14:32

（组合数学笔记）Pólya计数理论_Part.9_Pólya定理的推广——De Bruijn定理

文章目录写在前面问题引入推导1定理推导2DeBruijn定理定理的特殊情况CCC上没有置换群HHH上没有置换群C, HC,\,HC,H上均没有置换群例题分析写在前面总结推广的Pólya定理，即DeBruijn
Apocaly_pse·2020-08-17 14:32

Cipher（置换群 预处理做法、直接做法）

题目链接题意题意：有个字符串，按照给定的指环规则进行置换，也就是num[i]和第i个进行指环，求置换后的字符串思路：找出循环节，所谓的循环结就是，这N个数字进行循环，那么循环N次后，这N个数字肯定还是和第一次是一样的
ccsu_deer·2020-08-17 14:28

对称群与置换群 定义

我刚接触抽象代数的那段时间，一直在考虑一个问题，抽象代数有什么实际应用。后来听说，群在研究一些具有对称性质的对象时有奇效。于是我试着用群去描述一些简单的几何变换，发现确实如此。这就是我在置换那篇文章的最后让大家思考等边三角形变换的原因。如果大家在看群的定义时，回想一下集合S={1,2,...n}S={1,2,...n}上的所有置换，不难发现这些置换也能构成群。这个群被叫做对称群，记为SnSn。而S
Peiwen123·2020-08-17 14:30

UVA - 11077 Find the Permutations 置换群+斯特林数

我们可以将这个排列写成循环的形式，可知，一个大小为x循环，需要对换x-1次才能对换完成所以题目的意思就是有多少种排列有n-k个循环，等价于n个数分成n-k个园排列的方案数，这正是第一类斯特林数。。不过要注意，，这题要用ULL。。#include#include#include#include#include#include#include#include#include#include#inclu
风所在的街道·2020-08-17 13:04

poj3270 Cow Sorting-------置换群

CowSortingTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4746Accepted:1730DescriptionFarmerJohn'sN(1≤N≤10,000)cowsarelineduptobemilkedintheevening.Eachcowhasaunique"grumpiness"levelintherange1...1
qiqijianglu·2020-08-17 13:09

抽象代数的代码实现（1） 置换群

前言之前做了一个四国军棋软件，做到最后发现工作量已经爆炸了，我需要去寻找一个全新的算法来减少工作量，所谓深度学习的算法也许有效果但是对于没有计算资源的人来说并不适用。我其实是挺喜欢数学的，我总觉得数学上的一些思想方法可能对写代码有所帮助，但是我已经深深意识到自己的大脑不适合去处理数学问题。数学的语言是精确的，数学书籍的作者想表达的意思也是清晰的，对于高智商的人能很容易明白作者的意思，但是对于我这么
偏飞123·2020-08-17 13:46

置换群&Polya计数简易版学习笔记

置换群&Polya计数简易版学习笔记前言这个定理其实我学了蛮久的，就是一直一直没有掌握，原因是太抽象，而且证明也没怎么理解，今天看了Candy？
lvzelong2014·2020-08-17 13:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他