摘要："POJ" 哈夫曼树模板题，记得开long long就行了. cpp // include include include include include include include using namespace std; inline int read(){ int x=0,o=1;char 阅读全文

摘要："POJ" 题面懒得放了，就是一道 "哈夫曼树" 的模板题，而且还是2叉的，直接丢代码了. cpp // include include include include include include include using namespace std; inline int read(){ i 阅读全文

摘要：做 "[NOI2015]荷马史诗" 这道题的时候接触到了Huffman树，所以还是想写一篇学习笔记. 主要是$O(nlogn)$和$O(N)$构造$k$叉哈夫曼树. 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huff 阅读全文

摘要："洛咕" "BZOJ" 题意：一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词，使得其满足如下要求：对于任意的 1 ≤ i, j ≤ n ， i ≠ j ，都有：si不是sj的前缀。现在 Allison 想要知 阅读全文