恢复内容开始 第一次做树剖 找同学要了模板 + 各种借鉴 先用dfs在划分轻重链并编号， install的时候就从查询的节点到根寻找标记的点有多少个，再用深度减去标记的点的个数，并把路径上所有点都标记 uninstall就是搜索查询的点的子树的标记个数，并取消所有的标记。 代码如下 ...
分类：
其他好文 时间：
2017-06-18 14:19:27
阅读次数：
171
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap ...
分类：
其他好文 时间：
2017-06-10 20:27:20
阅读次数：
290
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4196 【题解】 百年不用算法：树链剖分 刚刚推了一发还是很简单的嘛 在支持子树修改的同时支持链修改。 由于子树肯定是在线段树中连在一坨的所以一样修改。 # include <stdio.h> ...
分类：
其他好文 时间：
2017-06-10 16:52:24
阅读次数：
222
【BZOJ4199】[Noi2015]品酒大会 题面：http://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=2144 题解：听说能用SAM？SA默默水过~ 本题的实现还是非常简单的，先求出height数组，然后两杯酒'r'相似就等价于二者中间的he ...
分类：
编程语言 时间：
2017-06-06 20:46:50
阅读次数：
249
【NOI2015】荷马史诗 链接：http://uoj.ac/problem/130 因为不能有前缀关系，所以单词均为叶子节点，就是K叉哈夫曼树。第一问直接求解，第二问即第二关键字为树的高度。 ...
分类：
其他好文 时间：
2017-06-04 19:58:16
阅读次数：
222
讲道理是后缀数组裸题吧，虽然知道后缀数组的原理但是小C不会写是什么鬼。。 小C趁着做这题的当儿，学习了一下后缀数组。 网络上的后缀数组模板完全看不懂怎么破，全程照着黄学长的代码抄，感觉黄学长写得还是很优雅的。 求LCP的部分已经崩坏了，小C自己脑补的做法是。。倍增？？ 看到正确的写法之后小C内心是绝 ...
分类：
其他好文 时间：
2017-05-11 14:35:40
阅读次数：
250
二次联通门 : BZOJ 4196: [Noi2015]软件包管理器 ...
分类：
其他好文 时间：
2017-05-07 23:06:45
阅读次数：
260
Time Limit: 10 Sec Memory Limit: 512 MB Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2 ...
分类：
其他好文 时间：
2017-05-06 15:06:32
阅读次数：
220
#130. 【NOI2015】荷马史诗 统计 描述 提交 自定义测试 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Al ...
分类：
其他好文 时间：
2017-05-05 19:27:10
阅读次数：
324
Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为參加 NOI 的选手，也被邀请參加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1。当中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 ...
分类：
其他好文 时间：
2017-05-02 18:19:52
阅读次数：
174
