bzoj1455罗马游戏 题意： 维护数据结构支持合并和弹出最小值。n≤1000000，m≤100000 题解： 可并堆，注意本题合并时要判断两个节点是否在同一个堆中。本弱写了左偏树和斜堆，发现斜堆比左偏树快，不知道为什么，求神犇解答。 代码： 20160810 ...
分类：
其他好文 时间：
2016-08-14 09:03:26
阅读次数：
143
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
bzoj2809[Apio2012]dispatching 题意： n个点组成一棵树，每个点都有一个领导力和费用，可以让一个点当领导，然后在这个点的子树中选择一些费用之和不超过m的点，得到领导的领导力乘选择的点的个数（领导可不被选择）的利润。求利润最大值。n≤100000 题解： 可并堆。可以得到一 ...
写了线段树合并。。具体合并姿势和可并堆基本一样。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=10 ...
分类：
其他好文 时间：
2016-06-18 23:49:19
阅读次数：
257
happy children's day! 【bzoj2809】【APIO2012】dispatching dispatch：派遣，调度，快速处理的意思 题意可以简化为，找max{L[u]*可取的子数结点最大值}，并且使所取结点薪水和小于M，即取最小几项。 n为10w，暴力显然会T。 考虑到递归的过 ...
分类：
其他好文 时间：
2016-06-01 21:13:11
阅读次数：
174
2016-05-31 21:45:41 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 （学习了黄学长的代码 有如下操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将 ...
分类：
其他好文 时间：
2016-05-31 22:11:58
阅读次数：
200
1367: [Baltic2004]sequence
Time Limit: 20 Sec Memory Limit: 64 MB
Submit: 935 Solved: 351
[Submit][Status][Discuss]
Description
Input
Output
一个整数R
Sample Input
7
9
4
8
20
1...
分类：
其他好文 时间：
2016-05-13 00:38:27
阅读次数：
252
1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 所求的Z序列为 ...
分类：
其他好文 时间：
2016-05-07 22:09:55
阅读次数：
264
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2016-05-07 19:40:58
阅读次数：
176
