循环节

【codevs1830】【BZOJ1951】古代猪文，数论综合

传送门写在前面：写的最艰辛的一道数论思路：1.对于a^xmodp（其中p是质数），由x=0,1,2..p-1,一定可以构成循环节，所以我们可以把它变为a^(xmod(p-1))，求出xmod(p-1)使用快速幂
xym_CSDN·2016-02-19 15:00

Poj 2406 Power Strings

人生的第一个不抄模板的kmp的题如果感觉自己理解KMP比较吃力的话，建议学一下有限自动机的一些概念感觉KMP最巧妙的还是next数组的构建，能在线性时间的计算出来感觉也是十分的炫酷这个题的计算循环节的方法感觉只要能自己理解
a1s4z5·2016-02-19 10:00

POJ 1026 Cipher

虽然我知道这是一道很水的置换群的题，只要把每个循环求出来然后将k对循环节长度取余就可以得出repeatk次后的置换了。
nlj1999·2016-02-18 15:00

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

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

[BZOJ2795][Poi2012]A Horrible Poem

128MBSubmit: 261  Solved: 150[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节
xuruifan·2016-02-15 09:00

HUST 1010 The Minimum Length(最小循环节)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherF-TheMinimumLength题意有一个字符串A，假设是”abcdefg”，由A可以重复组成AAA，即”abcdefgabcdefgabcdefg”，从中截取一部分(至少包含一个以上完整A)为B。现给出字符串B，求A最短的长度。思路因为是重复组成的，所以abcd＝＝bcda＝＝cdab＝＝dabc，即直接对字符串
to_be_better·2016-02-14 00:00

HDU 1358 Period

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherE-Period题意给一字符串，求其所有完整循环的前缀与循环节的长度。
to_be_better·2016-02-07 00:00

HDU 3746 Cyclic Nacklace(kmp求循环节)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherD-CyclicNacklace题意给一字符串，求在其尾部添加最少多少个字符，可以使其内部循环两次以上。例：ababa，需后面添加b即可ababc需后面添加ababc。思路kmp求出字符串前后缀重复数next[L]，则尾部不能循环的部分长度为L-L%next[L]，需要补充的长度为next[L]-(L-L%next[L
to_be_better·2016-02-06 23:00

【Burnside定理/置换】[HNOI2008][HYSBZ/BZOJ1004]Cards

L表示本质不同的方案数，G表示置换群L=1|G|∑i=1|G|D(aj)计算D(aj)可以用DP；每一个置换由T个循环节组成，每个循环节的颜色显然应该一样。我们可以处理出循环节。用
outer_form·2016-02-02 23:00

CF 498D 线段树

正解应当是开60个线段树，因为2-6的LCM是60，也就是所有数字模2-6，结果的循环节长度为60。所以如果从i到j，开始时刻如果为0，则答案一定与开始时
夢中花落·2016-02-02 19:00

CF 498D 线段树

正解应当是开60个线段树，因为2-6的LCM是60，也就是所有数字模2-6，结果的循环节长度为60。所以如果从i到j，开始时刻如果为0，则答案一定与开始时
夢中花落·2016-02-02 19:00

hdu 4291 A Short problem（矩阵+取模循环节）

AShortproblem                             TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)                                           TotalSubmission(s):1785    AcceptedSubmi
mengfanrong·2016-01-31 15:00

USACO-Section 2.4 Fractions to Decimals（模拟）

如果小数有循环节的话，把循环节放在一对圆括号中。例如,1/3=0.33333333写成0.(3),41/333=0.123123123...写成0.(123),用xxx.0等表示整数。
idealism_xxm·2016-01-30 17:00

POJ 1961 Period KMP next数组的应用

 Period题意：给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。
became_a_wolf·2016-01-28 19:00

POJ3087 Shuffle'm Up 简单模拟

题意：就是给你两副扑克，然后一张盖一张洗牌，不断重复这个过程，看能不能达到目标的扑克顺序分析：然后就模拟下，-1的情况就是有循环节#include #include #include #include
shuguangzw·2016-01-28 13:00

160110 ~ 160117总结 —— 毕姥爷的题

T2数列取模是有循环节的，然后里面一层的模数就可设为上一层模数下的循环节，至于循环节，可以先分解质因数(n = p1^k1 ... ps^ks)，然后找到每个因数(pi^ki)的循环节，然后取lcm，也可以用中剩来做
beginendzrq·2016-01-23 21:00

hdu 1358 Period(KMP循环节)

循环节长度：i-next[i]循环次数：I/(i-next[i])#include #include #include usingnamespacestd; #defineMAXN1000005//字符串长度
u014552756·2016-01-23 18:00

hdu 3746 Cyclic Nacklace(KMP求循环节)

循环节知识：http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html#include #inc
u014552756·2016-01-23 18:00

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

小数转分数

有限小数改写成分数：分子数小数部分的数，分母是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 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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他