左偏树（可并堆）

hdu1512 Monkey King【左偏堆、并查集】

左偏树的左偏性质即左偏树的每个节点左子节点的距离都不小于右子节点的距离。 即：dis(i,l)>=dis
zhou_yujia·2016-02-05 00:00

【bzoj2333】棘手的操作 可并堆or dfs序列+线段树

       本来是在找斜堆的题目的时候找到的这道题目（题号亮了2333），结果发现需要堆套堆。。不过由于本题不强制在线，所以用dfs序列会简单得多。代码长度差不多，但线段树明显快得多（当然像我这种写得这么烂的除外）。       首先，如果用线段树维护，那么我们就要求操作时的区间是连续的，这样就可以用线段树的lazy tag了。注意到对这道题目的结构有影响的实际上只有"U"操作，即合并。而区间插
lych_cys·2016-02-02 21:00

【bzoj2809】dispatching 斜堆

然后发现都写的是可并堆。。然后又发现斜堆好短啊。。（后来发现斜堆好像是左偏树的弱(jian)化(hua)版？）       
lych_cys·2016-02-02 11:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
dg357442101·2016-01-20 22:00

bzoj1367: [Baltic2004]sequence

分析：左偏树论文题。要多练练证明技巧。证明见论文：http://wenku.baidu.com/link?
Fsss_7·2016-01-19 21:00

BZOJ 4003

斜堆跑了9秒多，差点超时（我怀疑单点早超时了）其实斜堆和左偏树比起来就少了一个变量和一行代码。还是老老实实写左偏树算了。
nlj1999·2016-01-17 18:00

HDU1512 左偏树||斜堆

因为昨天刚好学了左偏树，于是就来回忆了一发，然后发现。。。。。。。。。既然有斜堆了为毛还要左偏树啊！！！嗯好吧均摊确实不靠谱（此处@Splay)，但你告诉我为毛斜堆跑得比左偏树快啊！！！
nlj1999·2016-01-17 16:00

bzoj1455: 罗马游戏

分析：裸的可并堆练习题。我是在黄学长那学的左偏堆（http://hzwer.com/2563.html）。看我黄学长的定义后，我理解了左偏堆。但是！
Fsss_7·2016-01-03 16:00

151224总结

2.模数非常大，必须开unsignedlonglong，然后写快速乘 复杂度：O(23logNlogx) 需要的知识：二阶递推、矩阵乘法 T2城池攻占可并堆，从叶子往根合并，当堆顶值不满足时就弹出，每个点只加入一次
beginendzrq·2015-12-24 07:00

HDU1512 可并堆

#include#include#include#includestructnode{intv,l,r;};structnodea[100000+10];intm,n,f[100000+10],dist[100000+10];intmg(intx,inty){if(x==0)returny;if(y==0)returnx;if(a[y].v>a[x].v){inttmp;tmp=x;x=y;y=t
cnyali·2015-12-06 16:32

HDU1512 可并堆

#include #include #include #include structnode{ intv,l,r; }; structnodea[100000+10]; intm,n,f[100000+10]; intmg(intx,inty){ if(x==0)returny; if(y==0)returnx; if(a[y].v>a[x].v){ inttmp;tmp=x;x=y;y=tmp;
cnyali·2015-12-06 16:00

HDU1512 左偏树(可并堆)

#include #include #include #include #include usingnamespacestd; constintdmax=100005; structnode{ intv,dis; intl,r; node(){ l=0,r=0,v=dis=0; } }; structnodet[dmax]; structnodeh,p,q; intf[dmax],n,m; i
sxy_cnyali·2015-12-06 16:00

bzoj 2809(可并堆（斜堆，左偏堆）)

2809:[Apio2012]dispatchingTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 2083  Solved: 1066[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名
M_AXSSI·2015-12-06 10:00

HDOJ【5575】【单调栈】【可并堆】

好久木有做题啦！/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definefifirst #definesesecond usin
Lethelody·2015-12-03 21:00

heheda练数据结构

最近看了以下知识点：线段树套线段树线段树套平衡树准备学习：替罪羊树块状链表复习：树链剖分树状数组套线段树一些高级的线段树可持久化tire可并堆bzoj2957楼房重建给定第一象限的n个楼房，询问从原点能看到多少个楼房
heheda_is_an_OIer·2015-11-20 22:00

bzoj 2809 左偏树\平衡树启发式合并

这道题还可以用左偏树来解决，左偏树为一种可合并堆，合并，删除，插入都在logn内完成，那么这道题的时间复杂度还可以n
·2015-11-13 21:44

ZOJ 2334(Monkey King-左偏树第一题)

Monkey King Time Limit: 10 Seconds      Memory Limit: 32768 KB Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and
·2015-11-13 15:18

poj 3666 Making the Grade

id=3666 这是一道 练习左偏树的好题 不过很多人都是用动态规划做的 没看过左偏树的建议看看 课件之类的 不难理解 有一份ppt 上有原题  代码： #include<iostream
·2015-11-13 13:07

BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)

  1367: [Baltic2004]sequence Time Limit: 20 Sec   Memory Limit: 64 MB Submit: 521   Solved: 159 [ Submit][ Status] Description Input Output
·2015-11-13 12:17

左偏树

树这个数据结构内容真的很多，上一节所讲的二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。
·2015-11-13 02:13

左偏树

思想很好理解，代码很好写 我偷懒想用动态内存，省点代码，结果悲剧了 merge两个左偏树以后内存的维护边的异常混乱，无奈不维护内存了，直接makeNULL(); C++唯一让我不爽的地方就是动态内存的维护太费劲了
·2015-11-13 02:30

HDU 1512 Monkey King（左偏树）

Description Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can't avoid quarrelling, and it
·2015-11-13 00:20

左偏树(可合并优先队列)

[可并堆与左偏树] 我们最常用的二叉堆，是最常用的优先队列，它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两个有序的优先队列，二叉堆就显得力不从心了。
·2015-11-11 19:46

2014-2015学习计划

nbsp;70  等待学习：    25   1： 高级数据结构（17） 线段树，并查集，后缀数组，树状数组，串的模式匹配(KMP)，字典树(Trie)，左偏树
·2015-11-11 16:50

算法纲要

贪心、递归、分治、递推、模拟 构造、位运算、常数优化 数据结构 队列、堆、栈、链表 排序（插入、冒泡、快速、归并、堆、桶、基数） 二分查找、散列表、并查集、哈夫曼树 排序二叉树、左偏树
·2015-11-11 06:23

HDU1512

然后操作一个可并堆来完成，左偏树。黄源河的论文里有详细介绍。 在实现的时候用并查集来维护块。再用一个数组记录该块（也就是一个左偏树）的根。 每次把堆顶元素减半后，堆调下去。再合并两个堆。
·2015-11-11 03:54

ZOJ 2334 Monkey King（左偏树）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2334 题意：N个猴子，打了M次架，每次打架的时候双方猴子都会派出自己一方战斗力最高的猴子，打完架后这两只猴子的战斗力都减半。同时，不打不相识嘛，两方猴子打完架后就互相认识变成同伙不会再打架。输出每次打架后通过这次冲突合并的猴子中战斗力最高的猴子的战斗力值，如果冲
·2015-11-11 03:49

BZOJ 2809 dispatching（splay 左偏树）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2809 题意：给出一棵树，每个节点有两个属性（C,L）。选择一个子树u，在子树u中选择一些点（设选择了x个）在满足这些点的C值之和不超过m的情况下使得x*L[u]最大（在固定u之后其实就是x最大）？ 思路：一、splay：首先DFS一次得到每个点的深度，然后按照深度从大到小依次向父节点
·2015-11-11 03:48

hdu 1512 Monkey King 左偏树

题目链接：HDU - 1512 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can't avoid quarrelling, and
·2015-11-09 13:06

左偏树详解 ( )

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋       2.1.2 可并堆的定义 可并堆(Mergeable
·2015-11-09 11:57

HDU 1512 HDOJ 1512 Monkey King ( 左偏树 ) ACM 1512 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋       题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1512 题目描述 : 代码 Monkey King Time Limit:  10000 / 5
·2015-11-09 11:56

要做的题和要看的文章，长期更新

  我先来存一下我的左偏树的模板，。，， 以后要搞左偏树，左式堆，斐波那契堆，等等。。这个模板很神奇的AC了。。
·2015-11-08 16:55

zoj 2334 Monkey King/左偏树+并查集

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1389 大致题意：N只相互不认识的猴子(每只猴子有一个战斗力值) 两只不认识的猴子之间发生冲突，两只猴子会分别请出它们认识的最强壮的 猴子进行决斗。决斗之后这，两群猴子都相互认识了。 决斗的那两只猴子战斗力减半。。。有m组询问 输入a b表示猴子a和b发生了冲
·2015-11-03 22:24

图解数据结构（9）——左偏树

十三、左偏树（Leftist Tree）树这个数据结构内容真的很多，上一节所讲的二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。
·2015-11-01 14:52

平衡二叉树资料

平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树、左偏树等。数据结构的教材上讲的平衡二叉树是AVL树。 1、AVL的插入算法描述 在平
·2015-11-01 10:28

可合并优先队列：左偏树和斜堆

要想把合并的复杂度降为O(LogN)，可以用斜堆（左偏树），二项堆等数据结构。
·2015-10-31 11:52

算法纲要

string、algorithm） 构造、位运算、常数优化 数据结构 队列、堆、栈、链表 排序（插入、冒泡、快速、归并、堆、桶、基数） 二分查找、散列表 并查集、哈夫曼树 排序二叉树、左偏树
·2015-10-31 10:29

HDU1512 (左偏树)

  2.1.2 可并堆的定义 可并堆(Mergeable Heap)也是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Delete-Min)，还支持一个额外的操作
·2015-10-31 10:01

HDU 1512 MonkeyKing

//通过这题知道了可并堆这个东西.其实挺好理解的，体会到了 //数据结构的强大啊！！！
·2015-10-31 10:48

左偏树+并查集 hdu1512 Monkey King

，如果两只猴子冲突但是已经认识了，那么就输出-1思路：左偏树上次翻论文无意中发现的，感觉这种数据结构好666666。。论
qwb492859377·2015-10-27 22:00

hdu 1512 Monkey King

并查集显然要用到 左偏树解决合并的问题 这题体现了数据结构的强大啊！
·2015-10-27 16:40

HDU 1512 Monkey King

HDU_1512     这个题目用左偏树做的居多，昨天晚上突然想到其实用一棵splay也能方便的实现合并的操作，于是就用splay写了。
·2015-10-24 09:13

这个人还没有学过/写过的算法

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换
skywalkert·2015-10-06 14:00

BZOJ 1367 [Baltic2004]sequence 可并堆

题意:链接方法:可并堆解析:wzc讲的第二道可并堆？不这是第一道，然后之前他好像还讲了个双堆求中位数？
wzq_QwQ·2015-09-18 10:00

BZOJ 4003 [JLOI2015]城池攻占 可并堆

题意:链接方法:可并堆解析:今年的省选题，当时我做的时候一顿蒙B。好像当时搞了个树形DP？不记得了，反正没拿到分。
wzq_QwQ·2015-08-26 13:00

hdu1512-Monkey King- 左偏树+并查集

http://acm.hdu.edu.cn/showproblem.php?pid=1512题意：有n个猴子，，一开始每个猴子只认识自己，每个都有自己的力量 m个操作，每次给xy，表示x和y打架，先判断x,y是否有同一个老大，如果是，输出-1，不打，否则，让各自的老大(种群中力量值最大者)打一架，后果是各自老大力量值减半，从此两个种群合并，仍旧是力量值最大的为新老大。输出新老大的力量值。思路：对于
viphong·2015-08-10 21:00

【左偏树】【APIO】Dispatching

2809:[Apio2012]dispatchingTimeLimit:10SecMemoryLimit:128MB Submit:1932Solved:967 Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工
morestep·2015-08-07 20:00

左倾堆 之 Java的实现

左倾堆的介绍左倾堆(leftisttree或leftistheap)，又被成为左偏树、左偏堆，最左堆等。它和二叉堆一样，都是优先队列实现方式。
qilixiang012·2015-07-31 12:00

BZOJ 2809 [Apio2012]dispatching 可并堆

题意:链接方法:可并堆解析:水题，但注意过程爆int.方法就是找到树的根节点，之后扫，将每个子树什么的看做一个堆，然后之间合并，如果堆中的sum和超过了m，则去掉最大的，继续添加，这个显然啊。
wzq_QwQ·2015-07-23 20:00

BZOJ 1455 罗马游戏 可并堆裸

题意:链接方法:可并堆解析:来二中的第几天来着忘记了，讲了可并堆，于是去找裸题来刷。对于合并操作，如果有一个为空则根为另一个。然后我们不妨假设x键值小于y。
wzq_QwQ·2015-07-23 15:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他