ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
BZOJ 2809 [Apio2012]dispatching 可并堆...
BZOJ 1367 [Baltic2004]sequence 可并堆...
分类：
其他好文 时间：
2015-07-23 19:54:23
阅读次数：
111
一个堆和一个并查集对应,并且满足并查集中所有没有死的人等于堆中的人 1 /************************************************************** 2 Problem: 1455 3 User: idy002 4 Langu...
分类：
其他好文 时间：
2015-06-12 20:45:14
阅读次数：
97
对于每个节点,要在其子树中选尽量多的节点,并且节点的权值和小于一个定值.建立大根堆,每个节点从儿子节点合并,并弹出最大值直到和满足要求. 1 /************************************************************** 2 Problem: ...
分类：
其他好文 时间：
2015-06-12 18:46:22
阅读次数：
104
其实非常好理解..就是可以可以合并起来的两个堆嘛>#include#include#define ll long long#define maxn 100010struct node{ int l,r; ll sum,sz;}a[maxn];ll n,e,c[maxn],root[m...
分类：
其他好文 时间：
2015-05-11 12:23:51
阅读次数：
223
同样是道可并堆题。配对堆模版题。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#define clr(x, c) memset(x, c, sizeo...
分类：
其他好文 时间：
2015-05-05 16:25:27
阅读次数：
143
我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢...
分类：
其他好文 时间：
2015-05-01 09:23:41
阅读次数：
149
可并堆 QAQ改了一下午……最终弃疗求助zyf……居然被秒了QAQ真是弱到不行（zyf太神了Orz） 还是先考虑部分分的做法： 1.$n,m\leq 3000$：可以暴力模拟每个骑士的攻打过程，也可以利用拓扑序，将当前城池的后代的攻打情况统计完后，再统计有哪些其实打到了当前城池，over了几个...
分类：
其他好文 时间：
2015-04-21 20:27:11
阅读次数：
653
