上午 入门 配对堆（Pairing Heap） 强烈推荐 大米饼（兔）的Blog 贴上一个模板const int MAXN=100005; struct edge{ int to,next; }; struct Recycle{ int Res,Siz; int Stack[MAXN]; Recyc... ...
分类：
其他好文 时间：
2017-10-16 23:27:03
阅读次数：
229
顺便这道题http://cogs.pro/cogs/problem/problem.php?pid=279，我调了一上午+半个下午，居然是因为可并堆打错了。。。 ...
分类：
其他好文 时间：
2017-08-16 17:04:00
阅读次数：
145
我们可以遍历得出每个节点到根节点的距离h,然后用可并堆进行维护。树形dp 我用的是pairing heap ...
分类：
其他好文 时间：
2016-03-31 16:43:39
阅读次数：
186
本来想学一下配对堆的...结果学着学着就偏了...之前 kpm 写过这道题 , 前面的边不理它都能 AC .. 我也懒得去写前面的加边了...用 C++ pb_ds 库里的 pairing_heap 水过去的...-------------------------------------------...
分类：
其他好文 时间：
2015-07-05 00:46:31
阅读次数：
190
STL的基本用法(居然能空间卡过去= =!!!)#include #include #include #include #include __gnu_pbds::priority_queue,std::greater >,__gnu_pbds::pairing_heap_tag> hps[10000...
分类：
其他好文 时间：
2015-05-08 17:46:55
阅读次数：
111
STL中的pairing-heap优化dijkstra~...
分类：
其他好文 时间：
2015-01-28 14:45:41
阅读次数：
219
