https://www.luogu.org/problem/show?pid=2168 题目描述 追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《 ...
分类：
其他好文 时间：
2017-10-12 19:15:29
阅读次数：
129
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis ...
分类：
其他好文 时间：
2017-10-09 16:42:28
阅读次数：
144
合并果子加强版....... 哈夫曼树是一种特别的贪心算法，它的作用是使若干个点合并成一棵树，每次合并新建一个节点连接两个合并根并形成一个新的根，使叶子节点的权值乘上其到根的路径长的和最短（等价于每次合并的代价是合并根的权值和，求最小代价）。实现过程就是每次合并权值最小的两个节点，具体一下就是建个森 ...
分类：
其他好文 时间：
2017-10-07 12:18:16
阅读次数：
169
题面：见uoj 正解：后缀自动机+后缀树+树形$dp$。 好像这题正解是后缀数组来着，然而用后缀自动机就简单多了。。 反串构出后缀树，然后直接树形$dp$即可，注意最大答案可能是最小值与最小值的乘积。 ...
分类：
其他好文 时间：
2017-10-06 13:53:34
阅读次数：
163
4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 ...
分类：
其他好文 时间：
2017-09-29 21:17:49
阅读次数：
270
原题链接：https://www.luogu.org/problem/show?pid=1955 夏令营的模拟考试题，今天才发现是NOI原题，没想到15年也有这样裸的题。。。 离散化一下，这样就能用并查集来处理问题，然后逐个判断，相等的就将其合并，不相等就判断是否真的不相等，如果已知两数相等，那么就 ...
分类：
其他好文 时间：
2017-09-20 19:29:06
阅读次数：
113
1.NOI2015软件包管理器 每次安装软件，就把根节点到x软件路径上的值全部变为1 同理，每次卸载软件，就把x以及它的子树的值变为0 #include<iostream> #include<cstdio> #include<cstring> #define N 100001 using names ...
分类：
其他好文 时间：
2017-09-11 16:20:35
阅读次数：
162
题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n?1种不同的寿司，编号1,2,3,?,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。 现在小G和小W希望每人选一些寿司种类来 ...
分类：
其他好文 时间：
2017-09-10 23:44:38
阅读次数：
263
noi2015 软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Deb ...
分类：
其他好文 时间：
2017-08-25 01:06:39
阅读次数：
144
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 ...
分类：
其他好文 时间：
2017-08-07 22:15:48
阅读次数：
181
