置换群循环节

Uva 202.Repeating Decimals

题目大意就是取循环小数的循环节思路比较清晰完全模拟人脑做除法，同时分组标记被除数和除数，判断循环节中间需要判断是除尽和没除尽两种情况最后要关注格式，每两个输出要有空行，且第二行前有3个空格 一下代码1#
OhYee·2016-01-22 23:00

[SDOI2010]古代猪文

id=1951题意：求t=∑C(n,i)[n%i==0],Ans=G^t枚举因子O(sqrt(N))指数循环节(费马小定理mod-1)Exgcd求逆元因为N很大，用Lucas定理求C(N,i)但是Lucas
__Horizon__·2016-01-18 10:18

第一周 1.17-1.23

如果循环次数是奇数每一循环节都要是回文把奇数的放中间偶数放两边（所以奇数的不止1个就无解）。循环次数偶随便放一个循环节相邻的对称一下即可。
Aguin·2016-01-17 00:00

POJ 1930 Dead Fraction(gcd—枚举循环节，无限循环小数变最简分数)

DeadFractionTimeLimit: 1000MSMemoryLimit: 30000KTotalSubmissions: 2323Accepted: 748DescriptionMikeisfranticallyscramblingtofinishhisthesisatthelastminute.Heneedstoassembleallhisresearchnotesintovagu
zwj1452267376·2016-01-14 21:00

KMP(fail数组应用) LA 3026 Period

 题目传送门题意：(训练指南P213)求每个前缀的最短循环节分析：利用失配函数的性质，如果i%(i-fail[i])==0，那么正好错位移动一个循环节长度。
Running_Time·2016-01-12 11:00

hdu 1358 Period KMP算法

也就是说求前缀子串的最大循环节。分析：先把原字符串的next函数求出来，然后对每一个前缀进行枚举。
qq_33229466·2015-12-29 20:00

Codeforces 612E 置换群

思路：显然置换群。置换群能分成若干个不相交的环。环，首先有个可以自己手动模拟出的结论。1.环的元素个数是偶数，经过一次映射后，环会分裂成两个
beihai2013·2015-12-28 18:00

小数转分数

有限小数改写成分数：分子数小数部分的数，分母是10的分子长度的次幂；  纯循环小数改写成分数：分子是一个循环节的数字组成的数，分母各位数字都是9，9的个数与循环节中的数字的个数相同；   混循环小数改写成分数
四彩·2015-12-19 11:00

#置换#Burnside引理Polya定理

对于一种数列的置换，我们常常用循环节来表示。
Cynthia_wjyi·2015-12-18 18:18

【poj3693】Maximum repetition substring（后缀数组+RMQ）

感觉对后缀数组和RMQ的模版都不是很熟，导致还是会有很多各种各样的小错误== 首先，枚举重复子串的循环节为L，因为枚举的是循环节长度，所以是没有单调性的，那么枚举就要用0(n)的时间了。
konjak魔芋·2015-12-15 16:00

将无限循环小数转化为分数

0.3——3是循环节，应是3/（10-1）＝1/3 0.31——31是循环节，是31/（100-1）＝31/99。0.12——12是循环节，是12/（100-1）＝4/33。
cacyth·2015-12-14 10:00

zzulioj 1825: 会长爱数学 （求循环节）

1825:会长爱数学TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 5  Solved: 1SubmitStatusWebBoardDescription陆爸爸不仅是个爱晨刷的girl，也特别喜欢数学呢。然而她已经不满足于高数线代这些简单玩意了，她要自己定义一种运算改变世界！有一天她垂死梦中惊坐起，突然就想到了一种新的运算F(X)。如F(123)=1*2+2*
yanghui07216·2015-12-12 11:00

【求循环节+矩阵快速幂】HDOJ A Short problem 4291

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2386    AcceptedSubmission(s):836ProblemDescriptionAccordingtoaresearch,VIMuserstendtohavesho
ydd97·2015-12-10 14:00

杭电 OJ1005Number Sequence（循环节）

NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):137754    AcceptedSubmission(s):33375ProblemDescriptionAnumbersequenceisdefinedasfollows:f
mengxiang000000·2015-12-08 16:00

bzoj1355

kmp转移函数可以计算后缀前缀匹配，同时对于循环节类问题，转移函数剩下部分即为循环节，即ans=l-kmp[l],要加深对算法本身的理解#include#include#include#includeusingnamespacestd
qq_20669971·2015-12-05 08:00

hdoj Rightmost Digit 1061 （数学转换&&找循环节）

RightmostDigitTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42222   AcceptedSubmission(s):15907ProblemDescriptionGivenapositiveintegerN,youshouldoutputth
yanghui07216·2015-12-04 22:00

hdu1005 循环节||矩阵快速幂取模

NumberSequence2000/1000MS(Java/Others)65536/32768K(Java/Others)ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff
strangedbly·2015-11-26 21:00

HDU3374 String Problem(KMP + 最小表示法)

思路：KMP求出循环节，最小表示法求出最小位置，最大位置最小表示法模板题【代码】#include #include #inc
chaiwenjun000·2015-11-26 16:00

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

输出格式：posmincountminposmaxcountmax收获：1.用kmp找循环节。（仔细分析，我们会发现count
zyd8888102·2015-11-23 00:00

POJ-2406-kmp求最小循环节

用kmp里求next数组的方法求得最后一个字母的next【】如果next[n]指向的位置的字符与自身相等,且len%(n-next[n])==0,则可证明字符串存在  len/(n-next[n])个循环节
viphong·2015-11-18 17:00

UVA-OJ.关于数论的成长练习

斐波那契数列在模N的情况下会有循环节，也就是说当出现连续两项分别等于F[0]，F[1]的时候我们就找到了循环节T，所以循环节T一定在N^2的长度内出现。
ALXPCUN·2015-11-18 16:46

一步一步写算法（之排序二叉树）

每个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样全部的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天我们讨论的数据结构却有一点不同，它有三个节点。
·2015-11-13 22:45

bzoj 1004 burnside 引理+DP

　　对于burnside引理需要枚举染色，这道题属于burnside的一种简单求解的方法，就是polya，我们可以使每一种置换中的循环节中的元素的颜色都相同，那么这样的话就可以直接DP了，我们可以将m个置换单独考虑
·2015-11-13 21:38

POJ1961

这题要注意一定要从2到N枚举：且判断条件为两个：前面是为了判断子串满足循环节的整数倍，后面的判断是为了判断子串中至少有两个循环节#include #include #include usingnamespacestd
dtwd886·2015-11-13 21:00

一步一步写算法（之排序二叉树）

每一个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样所有的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天我们讨论的数据结构却有一点不
·2015-11-13 20:47

Andrew Stankevich's Contest (1)

也是蛋疼无比 A：依据置换循环节非常easy得出要gcd(x, n) = 1而且x <= n / 2，那么把相应几种情况的最大值考虑一下就可以，各自是n % 2 = 1为n / 2, n %
·2015-11-13 18:58

BZOJ 1004 HNOI2008 Cards Burnside引理

标题效果：特定n张卡m换人，编号寻求等价类 数据保证这m换人加上置换群置换后本身构成 BZOJ坑爹0.0 条件不那么重要出来尼玛怎么做 Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0
·2015-11-13 17:42

BZOJ 1355 Baltic2009 Radio Transmission KMP算法

标题效果：给定一个字符串，求最小周期节(不能整除) 示例Hint这是错误的忽略了就好了 环路部分应该是cab 这个称号充分利用KMP在next自然阵列，那是，n-next[n]它表示一个循环节 POJ
·2015-11-13 17:51

KMP专题

id=2406 题意：找出s字符窜由多少个重复子窜循环构成 分析：KMP求出next数组，其i-next[i]就是到i为止前面循环节是多少        
·2015-11-13 15:30

2013 成都网络赛 1004 Minimum palindrome

其实就是 aababb 为循环节的一个循环。但是此时是建立在最长串为4的基础
·2015-11-13 15:58

HDU3977(斐波那契数列模n的循环节长度)

pid=3977   题意：求斐波那契数列模p的循环节长度,注意p最大是2*10^9,但是它的素因子小于10^6。
·2015-11-13 15:33

hdu-4611-Balls Rearrangement

开始想到用循环节来求，而当lcm(a,b)很大时没有效果，然后又想用余数和来求，有没发现什么有用的公式。。。 然来可以
·2015-11-13 14:22

hdu 4291 A Short problem

pid=4291 找循环节 + 矩阵连乘 代码： #include <iostream> #include <cstdio> #include <cstring
·2015-11-13 13:21

Modular Fibonacci

cid=30506#problem/U fib数列对2^m取模的循环节为3*（2^(m-1)）   #include<map> #include<set>
·2015-11-13 12:46

hdu 4345 Permutation

pid=4345 记忆化搜索 dp  比赛的时候没想出来呀亲 此题和 置换群有那么丁点关系 但关系不大 题目让我们求的是 实际是相加合为n的若干整数 他们的最小公倍数有多少种 由于1不会影响最小公倍数所以小于等于
·2015-11-13 12:38

【BZOJ】1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）

id=1697 置换群T_T_T_T_T_T_T 很久以前在黑书和白书都看过，，，但是看不懂。。。 然后找了本书，，pdf：《组合数学算法与分析1》。。。还算好，，看懂了。。
·2015-11-13 11:50

循环节重复T次后的LIS

D.OnceAgain...timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayofpositiveintegers a1, a2, ..., an × T oflength n × T.Weknowthatforany i > n 
snowy_smile·2015-11-13 11:00

【BZOJ】1004: [HNOI2008]Cards（置换群+polya+burnside）

http://www.lydsy.com/JudgeOnline/problem.php?id=1004 学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希 burnside： $$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(a_i), a_i \in G$$其中$D(a_i)=a_i置换中染色后不
·2015-11-13 11:41

【BZOJ】1025: [SCOI2009]游戏（置换群+dp+特殊的技巧+lcm）

id=1025 首先根据置换群可得 $$排数=lcm\{A_i, A_i表示循环节长度\}, \sum_{i=1}^{k} A_i = n$$ 根据lcm的定义，分解质因数拆掉$A_i=p_1^{
·2015-11-13 11:33

hdu 4704 同余定理+普通快速幂

所以这个时候就想到找规律...试试就可以知道，1e9+6的时候是循环节... 然后用同余定理，把余数求出来就可以了...   #include<iost
·2015-11-13 10:07

hdu 3746(KMP) 最小循环节

pid=3746 /* 通过KMP中的 next 数组求最小循环节 */ 题目要求：给出一个字符串，求出将字符串的全部字符最少循环2次需要添加的字符数。
·2015-11-13 10:54

poj 1026 Cipher

id=1026 这道题题意是给你一个置换群，再给你一个字符串，输出经过k次置换的字符串。 就是找循环节。
·2015-11-13 07:49

poj 3358 Period of an Infinite Binary Expansion——欧拉函数+费马小定理

题目意思是给定m,n问你 m/n的二进制表示的最大循环节开始位置和长度。 找了一些题解，发现没有满意的，discuss里面的分析已经很好了。。
·2015-11-13 06:41

POJ 2748

所以，只能先找循环节，随便写个暴力程序求出循环节75000，然后就顺理成章了。 View Code
·2015-11-13 06:34

HDU1717+小数化分数

题意：小数化分数 有限小数：小数点后面有几位就乘以 10^n 最后 分子则为乘积，分母则为1*10^n （记得约分） 混无限循环小数： 循环节+非循环节（’+‘表示连接起来）-非循环节=分子 分母
·2015-11-13 05:45

[原]hdu2045 不容易系列三——LELE的RPG难题 （递推方程）

这个题目的关键就在于递推方程——以及错误的测试数据 首先这个题目就是简单的置换群着色问题—— 去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社） 我在做这个题目的时候首先被f
·2015-11-13 04:57

KMP与循环节相关题目

HDU 3746 Cyclic Nacklace ( KMP求最小循环节 ) len - nextval[len]即为最小循环节长度。
·2015-11-13 03:50

hdu 1358 KMP的next数据运用

由于next[i]保存的是前i-1个字符中最大的重复子序列,那么i-next[i]就是循环节。
·2015-11-13 02:45

NOIP 2013 Day1

  P1 circle (x+m*10k)%n 注意取模 P.S 这里是10k，所以也可以找循环节什么的。。。。。
·2015-11-13 02:46

HDU 1061 N^N (n的n次方的最后一位)

题目分析： 此题有非常多种方法，主要是中循环节，看自己怎么找了。我的方法是找到全部个位数（０～９）数的循环节，详见代码。
·2015-11-13 01:10
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他