2018年10月11日
BZOJ3325 [Scoi2013]密码【Manacher】【构造】【贪心】
摘要： Description Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 阅读全文
posted @ 2018-10-11 21:24 Dream_maker_yk 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ2160 拉拉队排练【Manacher】
摘要： Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文
posted @ 2018-10-11 20:15 Dream_maker_yk 阅读(136) 评论(0) 推荐(0) 编辑
FLOJ1801. 【G2018 #11】World Of Our Own【Lucas定理+子集卷积】
该文被密码保护。 阅读全文
posted @ 2018-10-11 17:14 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
FLOJ1800. 【G2018 #11】Reason For Living【二分+Hash表】
该文被密码保护。 阅读全文
posted @ 2018-10-11 16:40 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ1799. 【G2018 #11】Last mile of the way【重链剖分优化DP】
该文被密码保护。 阅读全文
posted @ 2018-10-11 16:33 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑