食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63050 Accepted: 18482 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2016-07-31 00:20:36
阅读次数：
127
Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1132 Pr ...
分类：
其他好文 时间：
2016-07-30 16:45:56
阅读次数：
147
带权并查集傻逼题 用拆点方法草过。 拆点代码： ...
分类：
其他好文 时间：
2016-07-22 22:55:52
阅读次数：
140
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 记s[i]=a[1]+a[2]+...+a[i]，即s[i]为前缀和。再令v[i]=s[f[i]]-s[i]，其中f[i]为i的父亲。对于每个读入的x,y,k，将x,y视为结点，如果x与y的根结 ...
分类：
其他好文 时间：
2016-07-18 13:39:46
阅读次数：
176
题意：给你m条边，每条边有一个权值，每次询问只保留编号l到r的边，让你把这个图分成两部分 一个方案的耗费是当前符合条件的边的最大权值（符合条件的边指两段点都在一个部分），问你如何分，可以让耗费最小 分析：把当前l到r的边进行排序，从大到小，从大的开始不断加边，判断当前能否形成二分图，如果能形成二分图 ...
分类：
其他好文 时间：
2016-06-30 23:21:13
阅读次数：
160
题目链接：http://poj.org/problem?id=1703 第一次做种类并查集，有的地方还不是很清楚，想了一上午，有点明白了，这里记录一下。 这里我参考的红黑联盟的题解。 关键：种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余 ...
分类：
其他好文 时间：
2016-06-26 15:24:33
阅读次数：
159
题目链接：http://poj.org/problem?id=1988 有n个元素，开始每个元素自己 一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。 经典的带权并查集，cnt表示包含这个元素的集合中所有元素个数，dis表示这个元素离 ...
分类：
其他好文 时间：
2016-06-01 22:44:50
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818 题意：有N个块，每次有两个操作： M x y表示把x所在的那一堆全部移到y所在的那一堆的下方。 C x 询问在x下方有多少个方块。 用并查集，在路径压缩的时候后序更新当前块下有多少个其他块，注意这 ...
分类：
其他好文 时间：
2016-05-30 10:05:39
阅读次数：
140
1.1
基本数据结构
1.
数组
2.
链表，双向链表
3.
队列，单调队列，双端队列
4.
栈，单调栈
1.2
中级数据结构
1.
堆
2.
并查集与带权并查集
3. hash
表
自然溢出
双hash
1.3
高级数据结构
1.
树状数组
2.
线段树，线段树合并
3.
平衡树
Treap
随...
分类：
编程语言 时间：
2016-05-12 19:18:55
阅读次数：
371
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 60260
Accepted: 17665
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动...
分类：
其他好文 时间：
2016-05-12 16:42:53
阅读次数：
169
