
dfs序
文章平均质量分 83
mhlwsk
这个作者很懒,什么都没留下…
展开
-
[BZOJ4196][NOI2015]软件包管理器 做题笔记
题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=4196 Orz BZOJ终于回来了。。。 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其原创 2016-02-19 16:53:23 · 551 阅读 · 2 评论 -
[BZOJ4034][HAOI2015]T2 做题笔记
·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=4034 [BZOJ4196][NOI2015]软件包管理器的既视感。。 这题是树链剖分+dfs序比较裸的题目,唯一需要注意的就原创 2016-03-22 23:01:34 · 360 阅读 · 0 评论 -
[BZOJ2434][CodeVS1946]阿狸的打字机 做题笔记
题目来源:http://codevs.cn/problem/1946/ 题目描述 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机 上只有 28 个按键,分别印有 26 个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至 少有一个字母)原创 2016-02-19 15:55:47 · 570 阅读 · 0 评论