olahiuj的博客

想要再努力一点

bzoj3942 [Usaco2015 Feb]Censoring hash

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while wa...

2018-05-20 09:56:12

阅读数:13

评论数:0

bzoj2795 [Poi2012]A Horrible Poem hash+乱搞

Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 一个正整数n (n<=500,000),表示S的长度。 一个正整数q (q&am...

2018-05-13 16:38:18

阅读数:7

评论数:0

bzoj2085 [Poi2010]Hamsters 哈希+倍增

Description Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。 1<=n&...

2018-05-07 20:03:30

阅读数:13

评论数:0

jzoj3962 [NOI2015模拟12.27] str

Solution 更正,si=slen(s)−i−1si=slen(s)−i−1s_i=s_{len(s)-i-1} Solution 比赛的时候成功水到预期中的60分,不知道该不该高兴 最容易想到的应该是O(n^3)暴力枚举子串判断是否回文,可以正反hash一下就O(n^...

2018-03-11 21:30:54

阅读数:26

评论数:0

bzoj2081 [Poi2010]Beads

Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数...

2018-03-09 20:45:56

阅读数:19

评论数:0

bzoj3357 [Usaco2004]等差数列 dp+map

Description 约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7” 很容易看出“1,3,5,7”是等差数列. 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9),找出最长的等差数列,输出长度. Solution ...

2018-01-08 11:25:08

阅读数:55

评论数:0

2017年11月2日提高组T1 Sequence

DescriptionInputOutputHintSolution想像一下,把点在坐标系里面描出来就能发现实际上是要找出多少段连续m个点描出的平滑曲线与b平行(意会一下)。一个简单的方法是做一个差分数组,kmp判断有多少字串。差分数组相同保证了相邻两点的斜率相同(口胡)这里写了不太熟悉的字符串哈...

2017-11-08 19:38:48

阅读数:81

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭