自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 BestCoder Round #2 解题报告

最近感觉暑假在家好颓,效率直线下降,码代码速度慢,想题想不出。这次R2的题目也是过了很久才做完……但愿8月份到了学校情况会好些吧。T1:TIANKENG’s restaurant题目传送门:http://bestcoder.hdu.edu.cn/contests/contest_showprobl...

2017-07-31 20:33:57

阅读数 330

评论数 0

原创 BestCoder Round #1 解题报告

最近听到SPLAY学长说有一个网站叫BestCoder,题目质量挺不错,而且难度在NOIP提高组水平,比较适合我刷(重点是不像CF那样要翻墙,深夜打比赛,而且它还支持在HDU上提交)。于是我有空跑过去看了看,见到只有6页比赛嘛,于是决定从头开始做……但愿暑假能刷完吧。T1:逃生题目传送门:http...

2017-07-08 07:27:45

阅读数 415

评论数 0

原创 BZOJ3676:[Apio2014]回文串 (Manacher+后缀自动机+树上倍增)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3676题目分析:找后缀自动机练习题的时候看到这题的,结果想不出怎么用SAM。看了黄学长的博客才知道要先写个manacher,再在parent树上玩倍增。后来又听说这题是裸的回文树……我还不...

2017-07-07 14:01:02

阅读数 365

评论数 0

原创 BZOJ3514:Codechef MARCH14 GERALD07加强版 (LCT+可持久化线段树)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3514题目分析:又是一道动态树好题。拿到题面两天之后我都没想出来,结果期末考地理的时候,我做完题无聊在草稿纸上画了画,居然立马知道怎么做了…… 因为我是搜LCT练习题的时候见到这题的,所...

2017-07-06 21:10:26

阅读数 848

评论数 0

原创 BZOJ2555:SubString (后缀自动机+(Splay+DFS序/LCT))

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2555题目分析:多串匹配单串,强制在线,只在末端插入字符,让我们很容易想到SAM。其实如果做过阿狸的打字机这题的话,再看此题就显得很简单了。正如我之前所说,SAM本质上是将一个串的所有后缀...

2017-07-01 16:21:45

阅读数 318

评论数 0

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