- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最小表示法--让你速度gank序列
看到一个哈利油问我最小表示法，正好为了省赛我在整理算法，结果。。这个算法被我忘记怎么用了，果断复习了下。 题：给你一个首尾相接的序列，即表示它可以循环位移形成新序列，要你找出满足某些规则的那个序列，比如字典序最小。 比如： s[5]={3,2,5,1,4}求它字典序最小的那个由循环位移得到的序列，答案是{1,4,3,2,5}; 知道它是用来解决什么问题了，然后是代码，
2015-08-26 18:08:32
766
原创 浩爷概率DP快速学习方案--让你从5秒真男人中脱颖而出-。-！
其实很多时候碰到概率dp的时候不是不会做，只是纠结着概率要怎么联系起来。 概率dp：用于解决求概率、期望...等等和概率相关的问题。 学此之前需要会做dp，就是传说中的动态规划，dp是一个思想，只考虑状态点，位置状态点由已知状态点求出，而且是应用的用一套公式，称作状态转移方程，其实也就是一个统一的规律罢了。。。规律弄出来了，直接用循环把其他结果弄出来就行OK了撒。 概
2015-08-25 13:33:46
768
原创 codeforces--518D--Ilya and Escalator--概率DP
D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,
2015-08-25 12:54:47
493
原创 codeforces--148D--Bag of mice--概率DP
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou
2015-08-25 12:40:05
1035
1
原创 浩爷AC自动机快速学习方案
今天弄完自动机之后，从那天比赛的阴影中爬出来了，猛地一看真不咋滴难，仔细一看这尼玛还不如猛的一看。。。 必备算法：KMP,字典树（KMP我写了，字典树太简单，就是一个思想，我可以一个图教你做人） 先讲一下字典树：看图 好了，字典树就看酱紫一个图，你要是脑残就装不懂吧！！ 下面是AC自动机的正题： 正如KMP中的求next函数是同
2015-08-17 00:10:19
1372
原创 HDU--2222--Keywords Search--AC自动机
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44594 Accepted Submission(s): 14056Problem DescriptionIn the m
2015-08-16 23:20:53
697
原创 HDU--5349--2015 Multi-University Training Contest 5--MZL's simple problem
MZL's simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 294Problem Description A simp
2015-08-05 09:56:38
478
原创 HDU--5344--2015 Multi-University Training Contest 5--MZL's xor
MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 354 Accepted Submission(s): 254Problem Description MZL loves xor ver
2015-08-05 09:49:21
563
原创 hdu--5347--2015 Multi-University Training Contest 5--MZL's chemistry
MZL's chemistryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 290 Accepted Submission(s): 240Problem Description MZL define
2015-08-05 09:38:51
736
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人