【LuoguP3709】大爷的字符串题
题目链接: https://www.luogu.org/problemnew/show/P3709
前言
最近一个月是各种忙啊。先是准备了半个多月的合格考，然后终于回归了OI。最近一周又生病请假等就没有更新过题解。上次更新题解也是很久之前，因为中间有段时间颓废过度做项目，现在那个项目基本已经咕咕，因为懒得再下Visual Studio了。
这几天一直在做莫队，然后做到这道题，打算水篇题解。
项目日记 - 开发图片爬虫 Ⅲ
项目日记 - 开发图片爬虫 Ⅱ
LuoguP5145 - 漂浮的鸭子
【LuoguP5145】漂浮的鸭子
题目链接: https://www.luogu.org/problemnew/show/P5145
前言
最近颓的东西太多了, 终于又来做搜索题.
这题很水 随手交了个暴力随机化就A了.
NOI2014 - 起床困难综合症
【LuoguP2114】【BZOJ3668】【UOJ2】【VijosP1864】【NOI2014】起床困难综合症
题目链接1: https://www.luogu.org/problemnew/show/P2114
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=3668
题目链接3: http://uoj.ac/problem/2
题目链接4: https://vijos.org/p/1864
前言
用了一个原创的做法, 模拟配合搜索, 非常玄学的过了这道题. 好像还没有这种做法的题解.
NOIP2003 - 传染病控制
【LuoguP1041】【NOIP2003】传染病控制
题目链接: https://www.luogu.org/problemnew/show/P1041
前言
这道题正解搜索, 然而可能有一些同学和我一样一开始觉得能用DP做的…推完递推式, 打完DP只有40, 然后也没有找出错误. 我这篇题解主要就来说一下这个DP的思路和错误.
如果你已经懂了DFS思路, 可以理解一下错误DP的思想, 如果看不出错误, 很可能是你对这个题的题意还不够清楚.
AT2657 - Mole and Abandoned Mine
【AT2657】【LuoguAT2657】Mole and Abandoned Mine
题目链接1: https://www.luogu.org/problemnew/show/AT2657
题目链接2: https://www.luogu.org/jump/atcoder/2657
引言
时隔一月, 我又回来了写题解了.
以后可能颓的时间会变少. 现在文化课好像更重要些, 还是要专心学习吧.
本题是一个状压练手好题.
NOI2015 - 程序自动分析
【LuoguP1955】【BZOJ4195】【NOI2015】程序自动分析
题目链接1: https://www.luogu.org/problemnew/show/P1955
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=4195
引言
最近变得越来越颓废. 介于好长时间没更新博客, 强行水一篇题解.
这道题没看题解15分钟就A了, 真的有点水了…