置换群循环节

POJ2369 置换群大水题

世界真的很大与这张图片不符，这是一道很基础的置换群的题了，并不难，只要清楚置换群的概念，不会超过5分钟AC，所以其实用这道题来最终检测对置换群的概念理解是非常不错的，嗯嗯。
BerryKanry·2017-03-23 16:05

bzoj 1355 kmp

题意：给一个字符串，求最小循环节（可以不整除）裸kmp，next数组的性质i%(i-next[i])==0&&next[i]!
Eirlys_North·2017-02-17 20:40

数学的原来 这么深

burside引理置换群完全是天书好伐。群什么都是有什么都不是，他是现实和抽象的结合体。。。黑板上排列组合你还不舍得姐？
carrotsssss·2017-01-07 00:00

整数循环节求和-华为机试题

/*整数之循环节点求和描述:任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时在前面补零，类推下去，最后将变成一个固定的数
奔跑的小蜗牛1992·2016-12-20 12:49

51Nod 1035 最长的循环节

正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求intmain(){intn,ans,maxx=0;scanf("%d",&n);for(inti=2;i=maxx){maxx
和风雨·2016-12-11 12:34

poj 3590 The shuffle Problem（置换群的幂运算）

ProblemLinkpoj3590TheshuffleProblem题目很简单，求一个n阶置换T求Tk=e,s.tk,最大，其中k使得T，第一次等于e的值Analysis对于一个置换来说，k是T的每个循环的循环节的最小公倍数
孤鸿子_·2016-12-06 20:23

置换群的幂运算总结

最近看了潘振浩的《置换群幂运算的应用与研究》，在这里做一个简单总结，潘大神的世界还是太深了，我只能领悟一二一般性结论对于一个置换T,Tk=e(单位置换，恒等)，的最小整数解为，T,所分解的循环的长度的最小公倍数
孤鸿子_·2016-12-05 20:35

poj 1721 CARDS(置换群的幂运算)

ProblemLinkCARDS大意,给你一个长为n的奇数循环T′,求T2s=T′.求置换T;Analysis这个题目是非常典型的，在《置换群的幂运算的应用与研究》，潘振浩的论文里面有描述。
孤鸿子_·2016-12-05 19:53

poj 3270 Cow Sort(置换群的分解)

刚开始的时候不知道置换群这种东西，用贪心做了好久，最终还是wa了。。。
孤鸿子_·2016-12-02 23:30

51nod-【1035 最长的循环节】

1035最长的循环节基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求intmain(){intn
有梦就不怕痛·2016-12-01 16:17

[2016湘潭邀请赛 A. 2016] 大数取模+循环节

[2016湘潭邀请赛A.2016]大数取模+循环节1.题目链接XTUOnlineJudge:[2016湘潭邀请赛A.2016]2.题意描述【图片看不清可以放大。】
Xingw-Xiong·2016-11-22 21:56

HDU 1005 Number Sequence【循环节（取模）】

NumberSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):158149AcceptedSubmission(s):38735ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)
DTL66·2016-11-08 17:31

[BZOJ1511][POI2006]OKR-Periods of Words（kmp+dp）

题目描述传送门题解题目要求求除了其本身的最长循环节，实际上就是要求非0的最短失配。但是如果直接求最短失配的话，应该在求出最长失配的基础上暴力向前蹦，这样的话时间承受不了。
Clove_unique·2016-11-07 21:41

关于fibnacci数列循环节的讨论

证明：若存在i>j,i,j∈N∗，使得fi=fj,fi−1=fj−1(modp)那么一定存在循环节根据鸽巢原理，数列中相邻两项的取值只有p2种可能所以至多p2项一定会出现循环节证毕。
Clove_unique·2016-10-21 11:14

51 nod 1195 斐波那契数列的循环节

51nod1195斐波那契数列的循环节题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:640难度：8级算法题斐波那契数列Mod一个数N会得到一个新的数列，根据同余可以得知，这个数列中的数会出现循环
mezhuangzhuang·2016-09-22 20:36

FOJ 1006 Dead Fraction

百度百科的公式是这么告诉我们的：用9和0做分母，首先有一个循环节有几位数字就几个9，接着有几个没加入循环的数就加几个0，再用第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差做分子，比如
Arctring·2016-09-11 20:26

51nod 1035 最长的循环节(无限小数的循环节)

##定理如果1<=b<a1<=b<a1#include#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,x,y)for(inti=x;i=y;--i)#defineCL(S,x)memset(S,x,size
单木·2016-09-07 09:13

POJ2369【循环节】

思路：那么就是找一下各个循环节(用dfs随便搞了…)，求一下最小公倍数就好了。
keyboarder_zsq·2016-08-17 23:24

51NOD 1035 最长的循环节

基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求#include#include#include#include
lrccccc·2016-08-17 23:03

【POJ 3270】Cow Sorting（置换群排序）

CowSorting（置换群排序）TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6909Accepted:2716DescriptionFarmerJohn
A_LeiQ·2016-08-17 11:54

(数论、斐波那契循环节)

(斐波那契循环节)链接：https://uva.onlinejudge.org/index.php?
b735098742·2016-08-13 10:00

字符串 KMP POJ 2406

}/*for(inti=0;i循环节的长度
再远不过PC·2016-08-10 13:07

字符串 KMP HDU 3746

题意：求需要添加几个字母构成一个循环字符串思路：KMP，求next数组后,n-next[n]为最优循环节*/constintN=100005;charb[N];intnext[N];intlen;voidgetNext
再远不过PC·2016-08-10 11:13

Kmp找字符串循环节——Period ( POJ 1961 )

id=1961分析：给出一个字符串长度为N，从左变开始取2~N个字符出来构成一个新字符串，若新字符串能被一个最短的循环节构成则输出新字符串的长度和循环节循环次数。
FeBr2·2016-07-15 15:46

[bzoj十连测第五场 B]可持久化字符串

题目大意一个S的循环节T表示为可以找到一个正整数k使得S是Tk的前缀。一次操作会在字符串尾部添加一个字符，并且你需要在每次操作后输出最小循环节长度。要求可持久化与在线。
WerKeyTom_FTD·2016-07-14 09:59

51NOD 1035 最长的循环节（数论）

传送门正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求 #include usingnamespacestd; constintMAXN=1e3+5; intlen[MAXN
qingshui23·2016-07-02 18:00

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。
RaAlGhul·2016-06-27 14:01

hdu 3524 Perfect Squares（找规律，循环节，快速幂取模）

PerfectSquaresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):546AcceptedSubmission(s):293ProblemDescriptionAnumberxiscalledaperfectsquareifthereexistsaninteg
acm_cxq·2016-06-10 23:43

2016蓝桥杯总结

省二里排第二，写了一篇博客自勉，说今年我要拿国一，结果又是一个惨剧，国二里排第三，万年差一点省赛：省赛比完是绝望的，填空各种看错题理解错题意，编程题每题都写了，都多少错一点，第一题秀逗直接纯暴力了，第二题求个置换群个数即可
_TCgogogo_·2016-05-30 12:32

[置顶] 2016蓝桥杯总结

写了一篇博客自勉，说今年我要拿国一，结果又是一个惨剧，国二里排第三，万年差一点      省赛：省赛比完是绝望的，填空各种看错题理解错题意，编程题每题都写了，都多少错一点，第一题秀逗直接纯暴力了，第二题求个置换群个数即可
Tc_To_Top·2016-05-30 12:00

uva10298 Power Strings

这题就是求一个字符串的最小循环节长度，然后ans=len/k；if(len%(len-nxt[len])==0)ans=len/(len-nxt[len]);elseans=1;constintmaxn
KIJamesQi·2016-05-22 15:00

[BZOJ1004][HNOI2008]Cards（置换群+背包+乘法逆元）

题目描述传送门题解推荐一个课件：http://wenku.baidu.com/link?url=iT9AF_F7nlm5ChUKKgVHCTZXJJIlRvmqxebDvwClLNWVVz84HtZT6Z7Clmo-ABxqJfct5I6bOnEf4jiaMqgke9ZEJMCPHRi2-KEq-eQQSCS这里解释了Burnside引理和Polya定理转自黄学长的题解：Burnside定理：有m
Clove_unique·2016-05-21 23:53

2016"百度之星" - 初赛（Astar Round2A）题解

，涨了不少分，rating到了2222（真尼玛2）ps.我是开黑做的，所以这分数不代表真实水平，勿黑1001给你一个由m个x组成的数字，模上k，问你是否等于ck和c都小于10000，所以可以模拟，因为循环节不会大于
Miracle_ma·2016-05-21 20:00

2016"百度之星" - 初赛（Astar Round2A）题解

，涨了不少分，rating到了2222（真尼玛2）ps.我是开黑做的，所以这分数不代表真实水平，勿黑1001给你一个由m个x组成的数字，模上k，问你是否等于ck和c都小于10000，所以可以模拟，因为循环节不会大于
Miracle_ma·2016-05-21 20:00

POJ训练记录1：置换群

1、POJ3270CowSorting传送门题意给出一个序列，交换两个数的代价是这两个数的和，问将这个序列排成升序序列的代价。题解这是一个入门的置换问题。首先知道第i大的数最终应该换到第i个位置。假设有一些数，这些数通过一次移位可以使所有的数都换到它应该在的位置，那么将这些数的集合称之为一个整数群，群的大小定义为集合内数的个数。整个序列由大小不同的若干群组成。考虑将一个群排成升序的代价，假设群的大
Clove_unique·2016-05-21 14:40

POJ训练记录1：置换群

1、POJ3270CowSorting传送门题意给出一个序列，交换两个数的代价是这两个数的和，问将这个序列排成升序序列的代价。题解这是一个入门的置换问题。首先知道第i大的数最终应该换到第i个位置。假设有一些数，这些数通过一次移位可以使所有的数都换到它应该在的位置，那么将这些数的集合称之为一个整数群，群的大小定义为集合内数的个数。整个序列由大小不同的若干群组成。考虑将一个群排成升序的代价，假设群的大
Clove_unique·2016-05-21 14:40

小技巧。

一切问题先抽象出数学模型来再去做今后遇到比较大的数时，比较难算的运算时，可以考虑是否可以通过1.循环节例如做的400百年就是一个循环星期与日期相同2.经过几轮之后就不改变的如HDU5239线段树的题一个数的平方取
HAI__嗨I起来·2016-05-20 22:05

HDU——4291A Short problem（矩阵快速幂+循环节）

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2461    AcceptedSubmission(s):864ProblemDescriptionAccordingtoaresearch,VIMuserstendtohavesho
a88770202·2016-05-12 16:00

HDU 1005 Number Sequence【循环节】

NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):148284    AcceptedSubmission(s):36044ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1
qq_24653023·2016-05-11 21:00

如何完成循环小数转成分数？

把小数*10或除以10直到小数部分只由循环节组成。然后整数部分作为带分数的整数部分，小数部分就是以循环节做分子。循环节有多少位，就在分母里填上多少个9。最后把得到的带分数通过第一步的逆运算推回去。
u011471873·2016-05-10 11:00

算法竞赛入门10.1数论初步例题代码

UVA11582思路：循环节+快速幂#include #include #include #defineLLulonglongunsigned usingnamespacestd; inlineintqpow
qq_32570675·2016-05-09 01:00

poj2406 扩展kmp

如果k是字符串的循环节,str.substr(0)==str.substr(k)这里恰好是最长前缀和后缀,用extkmp来正好.求最小循环节,且这个循环节长度要能整除slen.
jibancanyang·2016-05-07 22:00

hdu1010 扩展KMP求字符串最小循环节

Problem:扩展kmp求字符串最小循环节Analyse:如果k是字符串的循环节,str.substr(0)==str.substr(k)这里恰好是最长前缀和后缀,用extkmp来正好.
jibancanyang·2016-05-07 21:00

HDU-3746-Cyclic Nacklace【KMP求循环节】【经典题】

HDU-3746-CyclicNacklaceProblemDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heistoodistressedandthinkingabou
loy_184548·2016-05-07 19:00

hdu 4291 矩阵快速幂+找循环节

#include #include usingnamespacestd; #definell__int64 lla[3]={183120,222222224,1000000007}; constintN=2; llmod; structmatrix { llmat[N][N]; }; matrixmul(matrixa,matrixb) { matrixc; lli,j,k; for(i=0;i>
a709743744·2016-05-07 10:00

burnside引理

burnside引理：对于置换群G，G的轨道数=∑(G中每个置换的不动点个数）/|G|没错我也是来报社的，反正我只是打算自己总结一下那么这个东西有什么用呢？
the301stdoub·2016-05-04 18:00

BZOJ 1025 游戏【置换群】

【分析】在做题之前介绍一下置换群的基本概念。。。置换的概念是什么？一个有限集合的一一变换叫做置换,一对对置换组成了置换群。
just_sort·2016-05-03 20:00

POJ 3693 Maximum repetition substring（后缀数组+ST）

Description给出一个字符串，求这个字符串的一个子串，使得其完全由最小循环节组成且循环次数最多，如果有多组解则输出字典序最小的Input多组用例，每组用例占一行为一行长度不超过100000的字符串
V5ZSQ·2016-05-03 15:00

数论基础——循环节和矩阵快速幂的运用

首先我们来看一道基础题：   题目链接：HDU1005NumberSequence   题目描述：NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):147421    AcceptedSubmission(s):35814Proble
liujian20150808·2016-05-03 11:00

usaco分数化小数

如果小数有循环节的话,把循环节放在一对圆括号中。
zhhx2001·2016-05-01 19:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他