凉如水 - 博客园

2019年8月21日

Amount of Degrees

摘要：链接如果数位dp一直是这个难度，我将永远和数位dp告别我记得有篇博客叫做“刘聪浅谈数位dp” 里面有幅图，挺好看的很久之前写的了代码忘了为什么要这么做 QwQ 阅读全文

posted @ 2019-08-21 16:59 凉如水阅读(331) 评论(0) 推荐(0) 编辑

「一本通 4.2 例 3」与众不同

摘要：链接这道题预处理有点烦因为查询的时候分两块一个st表一个贪心直接加减二分找中间值阅读全文

posted @ 2019-08-21 16:40 凉如水阅读(421) 评论(0) 推荐(0) 编辑

st表模板

摘要：求区间最大值阅读全文

posted @ 2019-08-21 10:10 凉如水阅读(242) 评论(0) 推荐(0) 编辑

一本通提高篇之一句话系列

摘要： [通知] 由于LL喜新厌旧另置新书，这篇博客目测，会无限咕下去大概会在十月及以后再次拿起 [进度] 20/34 咿呀，还有14章了QwQ 我太蒻了连一本通都没刷完是分块哒(^~^) 例题解析请看书啦当然如果有些题我很欢喜，会吧代码存在博客里第一部分　基础算法第 1 章　贪心算法总结：贪阅读全文

posted @ 2019-08-21 09:50 凉如水阅读(310) 评论(0) 推荐(0) 编辑

2019年8月20日

[SDOI2010]粟粟的书架

摘要：题目描述幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可少的工作就是摘阅读全文

posted @ 2019-08-20 20:25 凉如水阅读(169) 评论(0) 推荐(0) 编辑

[POI2014]KUR-Couriers

摘要：链接将查询操作改为在l-r内是否有子树的sum超过一半阅读全文

posted @ 2019-08-20 20:17 凉如水阅读(127) 评论(0) 推荐(0) 编辑

2019年8月19日

L语言

摘要：题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都阅读全文

posted @ 2019-08-19 09:29 凉如水阅读(848) 评论(0) 推荐(0) 编辑

自动AC机

摘要：洛谷构建trie树构建fail树 AC匹配阅读全文

posted @ 2019-08-19 08:36 凉如水阅读(269) 评论(0) 推荐(0) 编辑

2019年8月17日

20190817

摘要： EX1 翻转游戏如图，有这样一个4*4的棋盘。每次可以操作一个棋子，这个棋子本身及其周围四个方向的棋子（如果存在）都会被翻转，翻转即由黑变白由白变黑。问最少需要多少步能够使所有棋子都变成同种颜色。【输入】输如一个4*4的矩阵，w表示白色，b表示黑色，不会出现其他字符。【输出】输出只有一行，阅读全文

posted @ 2019-08-17 15:53 凉如水阅读(176) 评论(0) 推荐(0) 编辑

2019年8月16日

【hdu2055】奔小康赚大钱（最佳匹配）

摘要：博客 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只阅读全文

posted @ 2019-08-16 20:30 凉如水阅读(193) 评论(0) 推荐(0) 编辑

天阶夜色

公告