
priority_queue
文章平均质量分 53
ccosi
停下了,也要重新出发
展开
-
【BZOJ】4198荷马史诗-霍夫曼编码/优先队列
题解 关于Huffman Coding: 霍夫曼编码(Huffman Coding)是一种编码方法,霍夫曼编码是可变字长编码(VLC)的一种。 霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达...原创 2018-06-06 14:54:59 · 217 阅读 · 0 评论 -
【BZOJ】2006: [NOI2010]超级钢琴-优先队列
传送门:bzoj2006 题解 实际上是道水题,但还是debug了很久。 先求前缀和。用ST表存一下区间里前缀和最大的。枚举左端点,逐个加入优先队列。 我们总共会取k次,每次取出后,由于考虑到以该点为左端点的其他右端点所形成的次大区间还可能对答案有贡献,所以把区间拆成左边一段(取左边一段的最优值),右边一段(取右边一段的最优值)(以此次取出的这个区间的右端点为分界线,右端点不加入左...原创 2018-05-30 23:06:04 · 219 阅读 · 0 评论 -
【BZOJ】3784: 树上的路径-点分治序+ST表
点分治序原创 2019-02-22 15:59:43 · 239 阅读 · 0 评论