置换群循环节

HDU 3746　kmp循环节

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherD-CyclicNacklaceDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heisto
Dextrad_ihacker·2016-03-14 16:00

hdu 3746 Cyclic Nacklace KMP循环节

CyclicNacklace题意:给一个长度为Len(3 #include #include usingnamespacestd; constintN=1e5+7; charp[N]; intf[N]; voidgetfail(char*p,int*f) { f[0]=f[1]=0; intn=strlen(p); for(inti=1;i
hxer·2016-03-12 13:00

hdu3746 Cyclic Nacklace(kmp找循环节)

在kmp中循环节的长度是len-nxt[len]，len是指串的长度。
KIJamesQi·2016-03-11 21:00

HDU3067 小t的游戏

Descriptionn个数，每次每堆取一个，生成一个新的，然后把0的拿掉，问会不会有循环节，循环节是多少？Algorithm可以找规律，但是我没找，直接百度了。我找了蛮久都没找到数学证明的。算了。
YYecust·2016-03-11 20:00

HDU 1005 Number Sequence (找循环节)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005代码：#include #include usingnamespacestd; intmain() { inta,b,n; while(scanf("%d%d%d",&a,&b,&n),a+b+n) { intnum[50]={0,1,1}; for(inti=3;i<=49;i++) { num
qq_32473657·2016-03-08 00:00

HDU 1005 循环节（找规律题目）

所以，我就找了一下规律，，因为结果是对7取余，所以循环节结果不可能超过49，，所以呢，，就有了一下的代码。
qq_32866009·2016-03-07 23:00

hdu 5080 2014ACM/ICPC鞍山K题 polya计数

仅仅要枚举50次就能够了计算出当前枚举的的角度能否形成一个置换群计算循环节，再用polya定理算个数#pragmacomment(linker,"/STACK:102400000,102400000")
lcchuguo·2016-03-06 10:00

蓝桥杯 历届试题 循环节长度

循环节长度两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153…..其循环节为[846153]共有6位。下面的方法，可以求出循环节的长度。
wqy20140101·2016-03-05 17:00

【HDOJ】4418 Time travel

1.题目描述K沿着$0,1,2,\cdots,n-1,n-2,n-3,\cdots,1,$的循环节不断地访问$[0,n-1]$个时光结点。某时刻，时光机故障，这导致K必须持续访问时间结点。
Bombe·2016-03-04 23:00

HDU 2802 F(N)

Description给一个公式，求F(N)Algorithm肯定是有循环不然O(N)都TLE，直接找循环节，然后就变成周期问题了Hint找循环节那个数组范围要开大，其次数据类型也要是longlongCode
YYecust·2016-03-04 17:00

YTU 1439: 2.4.5 Fractions to Decimals 分数化小数

如果小数有循环节的话，把循环节放在一对圆括号中。例如，1/3=.33333333写成0.(3)41/333=0.123123123...写成0.(123)用xxx.0成表示
qq_28954601·2016-03-03 09:00

【BZOJ3122】【SDOI2013】随机数生成器（快速幂+BSGS）

通过观察可以发现这个数列是存在循环节的，如果已经找到了循环节并且第一个循环节内没有满足条件的xn那么就可以直接退出啦。
Clove_unique·2016-03-02 19:00

Cipher(置换群)

CipherTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 20821 Accepted: 5708DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodingan
handsomecui·2016-03-02 18:00

【POJ 1961】Period（KMP求循环节）

【POJ1961】Period（KMP求循环节）TimeLimit:3000MS MemoryLimit:30000KTotalSubmissions:15466 Accepted:7417DescriptionForeachprefixofagivenstringSwithNcharacters
ChallengerRumble·2016-03-01 20:00

【POJ 2406】 Power Strings（KMP求循环节）

【POJ2406】PowerStrings（KMP求循环节）TimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:40536 Accepted:16862DescriptionGiventwostringsaandbwedefinea
ChallengerRumble·2016-03-01 20:00

【POJ 2406】 Power Strings（KMP求循环节）

【POJ2406】PowerStrings（KMP求循环节）TimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:40536 Accepted:16862DescriptionGiventwostringsaandbwedefinea
ChallengerRumble·2016-03-01 20:00

BZOJ 1355 & KMP

BZOJ放这种丝帛我也是醉了...不过来填一下求最小循环节的坑...以这道题为例,相同文本串粘起来的串中取一小节,可以把任意一个字符看做文本串头.那么我们一次KMP求出next函数然后显见,最后一个字符它会与上一个循环串的尾匹配
YCuangWhen·2016-03-01 19:00

POJ 2409 Let it Bead（polya）

Output对于每组用例，输出染色方案数SampleInput1121225125266200SampleOutput123581321Solutionpolya，先考虑旋转，有n种置换，旋转k个元素后循环节即轮换数为
V5ZSQ·2016-03-01 10:00

bzoj2938 [Poi2000]病毒

题目链接如果可以按照一个循环节一直循环而不会被匹配到，那么就安全了所以在AC自动机上找环就可以了为什么会T呢？找环挂了，开两个bool数组快很多啊。。。
HugeGun·2016-02-29 16:00

POJ 2888 Magic Bracelet

今天才知道不动点原来是这么求的，以前都是循环k=1->n,ans+=calc(gcd(n,k))现在反过来，令gcd(n,k)=r,ans+=calc(r)*euler(n/r)，显然gcd(n/r,k/r)=1，所以循环节为
nlj1999·2016-02-28 16:00

ZOJ 3785 11th省赛 J What day is that day?【打表找规律】

打个表找规律吧，暴力查找下发现循环节是294。比赛时没往这方面想，以为是递推关系，然后T了无数遍最后还是没做出来，唉总归是题目做的太少了。以下是打表+暴力找循环节的代码：#include us
wlx65003·2016-02-28 11:00

Codeforces Round #305 (Div. 2) 548C - Mike and Frog 循环节

题意:一个人有个青蛙和花，青蛙高h1，花高h2这个人浇水给青蛙和花青蛙每秒高度变化为h1=x1*h1+y1花同理，问什么时候h1==a1&&h2==a2思路：如果可以达到目标那么先找到循环节，最坏情况下
qq_27925701·2016-02-28 06:00

bnuoj 51277(魔方复原-手推置换群)

题意:给一个魔方，定义一堆操作，现给出操作序列，问这个操作序列重复多少次之后魔方复原？用了大半天时间设计程序计算6个置换……结果没做出其实手推最省事。#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=n;i>=0;i--) #defineForp(x)for(intp=Pr
nike0good·2016-02-25 21:00

BZOJ3084 : [Algorithmic Engagements 2011]The Shortest Period

枚举答案长度$L$，设$A$和$B$分别为第一个循环节和反串的第一个循环节。1.坏点不在$A$，那么可以暴力匹配检验。2.坏点不在$B$，那么把串翻转后不在$A$中，转化为1。
Claris·2016-02-20 16:00

Poj 1961 Period

还是利用KMP的next数组来计算循环节直接上代码吧#include #include #include voidout(char*s,intk){ printf("%s",s); printf("=
a1s4z5·2016-02-19 22:00

【poj2406】Power Strings（KMP）

题目描述传送门题解最小循环节=长度-末位失配条件：1、末位失配的长度大于等于整个字符串长度的一半；2、循环节长度可以被字符串长度整除。
Clove_unique·2016-02-19 19:00

还有哪些东西要写눈_눈

눈_눈感觉数论写不完先记下来哪些要写  容斥原理抽屉原理置换群与Polya定理母函数二项式反演莫比乌斯反演积性函数狄利克雷卷积偏序关系理论高斯消元概率与期望问题博弈论之极大极小过程博弈论之Nim鸽巢原理
镜外之主·2016-02-19 19:00

【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

poj 3128 Leonardo's Notebook（置换的幂）

思路：具体解释可參考置换群高速幂运算研究与探讨。能够先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数。平方以后一定分成了两个长度相等的循环，若长度是奇数。
lcchuguo·2016-02-06 10: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

【burnside引理】

“定义设G={a1,a2,…ag}(有限群)是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。是在置换ak的作用下不动点的个数，也就是长度为1的循环的个数。”
ALPS233·2016-02-01 10:45

【burnside引理】

“定义设G={a1,a2,…ag}(有限群)是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。是在置换ak的作用下不动点的个数，也就是长度为1的循环的个数。”
ALPS233·2016-02-01 10: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

[置顶] 置换群小结

http://wenku.baidu.com/link?url=uEZvNMcUgm0OlH6v39cTKrgXH31h_RO_YhqhMX3M95XVacbv4vzWI1BvV3aoKAtrczWEdXiB1FagPxXKxRU9d91YbkPExOoFg2dVxDrOTNq置换在ACM里貌似经常碰到，以前不会，一直瞎搞，做不出，最近学了下，感觉懂了点东西，但是还是很多不会做poj2369最
Miracle_ma·2016-01-27 15:00

Burnside引理和Polya定理

首先谈一下我对置换群的理解（PS：写给没学过抽象代数的我们……）：置换群就是一些置换的集合，例如(12233144)是一个置换，但不是一个置换群,置换只与每列的相对字符有关，与列顺序天关，比如(12233144
geng4512·2016-01-23 22: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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他