2018年5月6日
BZOJ1061：[NOI2008]志愿者招募——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1061 https://www.luogu.org/problemnew/show/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即 阅读全文
posted @ 2018-05-06 21:34 luyouqi233 阅读(366) 评论(0) 推荐(0) 编辑
BZOJ5300：[CQOI2018]九连环——题解
摘要： 一种打表的方法，适用于知道如何解九连环的人。 我们知道，解九（n）连环必须先解第九（n）环，然后解八（n 1）、七（n 2）…… 根据这个我们飞快的写出了一个递推式，设$f[i]$为$i$连环的最少步，则： $f[i]=f[i 1]+f[i 2] 2+1$ 然后推到这里就不会了。（如果有人知道怎么解 阅读全文
posted @ 2018-05-06 16:55 luyouqi233 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ4827：[AH2017/HNOI2017]礼物——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4827 https://www.luogu.org/problemnew/show/P3723 题面见原题。 参考了洛谷一些题解。 先推式子，x数组为a，y数组为b，将b数组倍长后有： 因为c的范围在 阅读全文
posted @ 2018-05-06 14:06 luyouqi233 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ2434：[NOI2011]阿狸的打字机——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2434 https://www.luogu.org/problemnew/show/P2414 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是 阅读全文
posted @ 2018-05-06 11:00 luyouqi233 阅读(174) 评论(0) 推荐(0) 编辑
BZOJ3172：[TJOI2013]单词——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 fail树的棵题。 朴素想法就是建立AC自动机，每个串都匹配一遍，这样显 阅读全文
posted @ 2018-05-06 09:53 luyouqi233 阅读(227) 评论(0) 推荐(0) 编辑