BZOJ_4198_[Noi2015]荷马史诗_huffman实现 题意： Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得 ...
分类：
其他好文 时间：
2018-02-13 18:50:25
阅读次数：
166
"Luogu" 写个并查集来维护就行了。先合并所有相等的变量，如果有两个不相等的变量相等，那么就输出NO。注意得先合并所有相等的变量，再来判断。因为如果两个操作一起搞的话，可能会有两个变量在某次查询的时候不相等，但后面被合并了。还有就是$i,j$贼jb大，要离散化一下。 cpp include co ...
分类：
其他好文 时间：
2018-02-01 23:15:36
阅读次数：
211
【BZOJ4199】【NOI2015】品酒大会 题面 "BZOJ" "Uoj" "洛谷" 题解 考虑最裸的暴力 枚举每次的长度 以及两个开始的位置 检查以下是否满足条件，如果可以直接更新答案 复杂度$O(n^3)$ $15～20$分 cpp include include include inclu ...
分类：
编程语言 时间：
2018-01-27 13:34:49
阅读次数：
131
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis ...
分类：
其他好文 时间：
2018-01-25 00:34:48
阅读次数：
225
Description 一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单 词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词，使得其满足如下要求： 对于任意的 1 ≤ i, j ≤ n ， i ≠ j ，都有：si不是sj的前缀。 现在 Allison 想要知 ...
分类：
其他好文 时间：
2018-01-22 21:44:22
阅读次数：
194
[Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。De ...
分类：
其他好文 时间：
2018-01-22 01:18:31
阅读次数：
154
安装就把根节点到它全设为 1 删除就把以它为根的子树全设为 0 记得 标记初始化为 1 ，因为标记是 0 的情况也是要处理的。 ...
分类：
其他好文 时间：
2018-01-16 01:02:02
阅读次数：
201
题链： http://uoj.ac/problem/131 题解： 网上大多数的方法都是用并查集维护。这里呢，给出另一种自己YY的解法（但实际上本质差不多吧）: 后缀数组，RMQ，单调栈 1).预处理 1].首先对字符串后缀排序，得到 sa[i],rank[i],height[i] 2].然后维护出... ...
分类：
其他好文 时间：
2017-12-06 19:47:38
阅读次数：
162
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis ...
分类：
其他好文 时间：
2017-11-09 14:56:51
阅读次数：
190
[Noi2015]荷马史诗 题目 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它 ...
分类：
其他好文 时间：
2017-10-28 17:49:07
阅读次数：
204
