堆文章列表
[luoguP2949] [USACO09OPEN]工作调度Work Scheduling（贪心 + 优先队列）
传送门 这个题类似于建筑抢修。 先按照时间排序。 如果当前时间小于任务截止时间就选， 否则，看看当前任务价值是否比已选的任务的最小价值大， 如果是，就替换。 可以用优先队列。 ——代码 1 #incl...stl,堆,贪心
[luoguP1631] 序列合并（堆 || 优先队列）
传送门 首先，把A和B两个序列分别从小到大排序，变成两个有序队列。这样，从A和B中各任取一个数相加得到N2个和，可以把这些和看成形成了n个有序表/队列： A[1]+B[1] = A[1]+B[2] =...stl,堆
[POJ3463] Sightseeing（次短路 Heap + Dijkstra）
传送门 用dijkstra比较好，spfa可能有的重复 dis[x][2]:dis[x][0]表示起点到x的最短路、dis[x][1]表示起点到x的次短路； tot[x][2]:tot[x][0]表示...最短路,stl,堆,dijkstra
【模板】prim的heap优化
简单的代码。。 时间复杂度为O((n + m)logn) 大部分情况下还是跑不过kruskal的，慎用。 1 #include cstdio 2 #include queue 3 #include c...模板,最小生成树,prim,堆,stl
[HNOI2004]宠物收养场（Treap）
Treap——人和狗都收养 洛谷传送门 这题真是恶心，一开始没理解题意。 原来如果有狗，狗就会存在收养场中，直到有人来领养； 如果有人，人也会存在收养场中，直到有狗来被领养。 就是建一个treap，狗...Treap,堆
【模板】Treap
Tree和Heap生了个孩子叫Treap 借鉴 模板 讲解 模板题 看了一上午才看明白，Treap = Tree + Heap，是棵弱平衡树。 一棵树同时具有二叉搜索树的性质和堆的性质，可以完成二叉搜...模板,Treap,堆,平衡树
Monkey King（左偏树）
洛谷传送门 每次给出要争吵的猴子a和b，用并查集判断如果他们是朋友输出1 如果不是，找出a，b在的堆的根A，B，分别合并A，B的左右孩子，再合并一下。 之后把A，B的数据更改一下：权值除以2，左右孩子...堆,左偏树
【模板】左偏树
洛谷模板题 一听左偏树这个名字就感觉左偏。。 左偏树是什么，好像就是个堆，大根堆或小根堆，可以支持合并，取堆顶元素，删除堆顶元素，插入元素的操作。 一些说明： 左偏树节点除了应有的东西，还有键值和距离...模板,左偏树,堆
【模板】Dijkstra的heap优化
为了将最小费用最大流的spfa优化，决定将spfa换成heap优化的Dijkstra。（dijkstra不能处理负边权） 所以还得现学。。。 白点表示已经确定最短路径的点。 蓝点表示还未确定最短路径的...最短路,stl,堆,模板,dijkstra
【模板】最小费用最大流
洛谷模板题 没什么好说的，用spfa来找增广路。 1 #include cstdio 2 #include cstring 3 #include queue 4 5 using namespace s...最小费用最大流,最大流,堆,模板,stl
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化