![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
可并堆 - Monkey King(HDU1512)
传送门 Analysis 我都忘了自己学过左偏树了【呜呜呜呜】 就当模板复习吧 合并操作 int merge(int x,int y){ if(!x||!y) return x+y; if(tree[x].val<tree[y].val) swap(x,y);//这里处理的是大根堆 tree[x].rc=merge(tree[x].rc,y); fa[tree[x].rc]=x;/...原创 2019-10-28 15:50:38 · 123 阅读 · 0 评论 -
堆+双向链表 - 种树(BZOJ2151)
学习ing Analysis 第一眼反应这不是个水dp吗…… 仔细一想,是我太naive了 由于是个环,所以这个是有后效性的(1位置选不选会影响n位置) 那怎么办呢? 题解爸爸告诉我: 如果没有相邻不能选的限制,就直接贪心选择前m大的值即可 以后做题的时候先从简单的思考起走,把限制去掉 那么现在加上这个限制,我们该如何考虑呢? 沿用上面的贪心思路 假设A[3]最大,那我们就试图去选A[3]。选中...原创 2019-10-28 14:23:07 · 132 阅读 · 0 评论 -
k叉哈夫曼树 - NOI2015荷马史诗
Analysis k叉哈夫曼树解析 这道题稍微还需要注意一点的就是最后还要求最长长度最短 这个其实就是在面对两个权值相同的情况下,优先合并深度较小的点 Code #include<bits/stdc++.h> #define re register #define in read() using namespace std; inline char nc(){ static cha...原创 2019-10-28 12:32:12 · 136 阅读 · 0 评论