Kaiser- - 博客园

2018年3月4日

摘要：描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。 parants树上拓扑合并endpos 阅读全文

posted @ 2018-03-04 10:18 Kaiser- 阅读(155) 评论(0) 推荐(0)

hihocoder 后缀自动机二·重复旋律5

摘要：求不同子串个数裸的后缀自动机阅读全文

posted @ 2018-03-04 10:15 Kaiser- 阅读(134) 评论(0) 推荐(0)

2018年3月1日

bzoj1266 [AHOI2006]上学路线route floyd建出最短路图+最小割

摘要： 1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。可可：“很可能我们在上学的路途上浪费了大量的时间，让我阅读全文

posted @ 2018-03-01 12:10 Kaiser- 阅读(185) 评论(0) 推荐(0)

bzoj1266 [AHOI2006]上学路线route floyd+最小割

posted @ 2018-03-01 12:08 Kaiser- 阅读(142) 评论(0) 推荐(0)

bzoj1264 [AHOI2006]基因匹配Match 树状数组+lcs

摘要： 1264: [AHOI2006]基因匹配Match Description 基因匹配（match）卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列阅读全文

posted @ 2018-03-01 12:05 Kaiser- 阅读(220) 评论(0) 推荐(0)

uva1214 Manhattan Wiring 插头DP

摘要： There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You 阅读全文

posted @ 2018-03-01 11:25 Kaiser- 阅读(181) 评论(0) 推荐(0)

hdu 4388 Stone Game II sg函数博弈

摘要： Stone Game II comes. It needs two players to play this game. There are some piles of stones on the desk at the beginning. Two players move the stones 阅读全文

posted @ 2018-03-01 11:21 Kaiser- 阅读(337) 评论(0) 推荐(0)

hdu 1848 sg函数

摘要：任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 Fibonacci 阅读全文

posted @ 2018-03-01 11:18 Kaiser- 阅读(107) 评论(0) 推荐(0)

hdu 1847 Good Luck in CET-4 Everybody! SG函数SG引理

摘要：大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌阅读全文

posted @ 2018-03-01 11:17 Kaiser- 阅读(142) 评论(0) 推荐(0)

hdu 1693 Eat the Trees 插头dp

摘要： Most of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When the game goes to en 阅读全文

posted @ 2018-03-01 11:14 Kaiser- 阅读(327) 评论(0) 推荐(0)

Kaiser

No fear, no regrets！

公告