可并堆

[可并堆 中位数] BZOJ 1367 [Baltic2004]sequence

t55yGX-UkUdEXBhpvBwuzjKP16F7lFl0RKSVVBBW5zXWRB7rRXvLLj1jM-pzhbH834hQl0KKT4va247VmSepsGDSrYF1E3le_WpnKc2xfCi可并堆维护中位数当
u014609452·2016-05-02 21:00

[可并堆] BZOJ 2809 [Apio2012]dispatching

考虑倒着想每次弹出最大值知道费用 #include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)re
u014609452·2016-04-30 21:00

[可并堆] BZOJ 2333 [SCOI2011]棘手的操作

诶，脑子不好使了一道裸题调了一晚上...#include #include #include #include #include usingnamespacestd; inlinecharnc(){ staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)r
u014609452·2016-04-30 20:00

[可并堆] BZOJ 1078 [SCOI2008]斜堆

Orzmato大神的题解：http://www.cppblog.com/MatoNo1/archive/2012/10/07/192131.html实际上这道题并没有要写可并堆，只是考察了斜堆的性质斜堆是可合并堆的一种实现形式
u014609452·2016-04-30 16:00

[Random Heap 并查集] BZOJ 1455 罗马游戏

裸的可并堆RandomHeap还是很兹瓷啊#include #include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc
u014609452·2016-04-30 16:00

[三进制倍增 || 可并堆] BZOJ 4003 [JLOI2015]城池攻占

蒟蒻想起来自己还不会可并堆诶出题人卡倍增，那么淡定的写了个三进制倍增#include #include #include #include #include #include #include #defineVG
u014609452·2016-04-30 14:00

【模板】可并堆

想学非旋转的Treap然后看到里面提到斜堆顺便学了学可并堆可并堆1.左偏树http://hplonline20090711.blog.163.com/blog/static/121969114200961174556682
yxr0105·2016-04-30 13:00

bzoj2809: [Apio2012]dispatching

id=2809思路：很明显忍者之间的关系是一个树形结构先自底向上枚举管理者x，那么根据题意，我们就要从x的子树中选择尽量多的忍者，且工资总和不超过m用一个可并堆到一个点x，就把它的儿子节点的可并堆并起来显然优先选工资低的
thy_asdf·2016-04-22 15:00

bzoj1455: 罗马游戏

id=1455思路：左偏树练习题用并查集维护连通，然后开个数组记录每个人是否已被杀死，用可并堆支持合并和求最小值左偏树是一种支持合并的堆，写起来比手写堆还要短...只有一个操作，merge(a,b)，就是把
thy_asdf·2016-04-22 15:00

bzoj 2809: [Apio2012]dispatching

线段树合并or可并堆or树上主席树我写的线段树合并，注意query递归到最后要returnsum/x，就是只剩一个数，但是个数太多。
heheda_is_an_OIer·2016-04-19 16:00

bzoj 4524: [Cqoi2016]伪光滑数

利用可持久化可并堆进行dpg[i][j]表示前i个素数，用了j个质因子可以表示的数的集合g[i][j]=sigma(g[i-1][j-k]*p[i]^k)sigma表示集合的并，乘法用打标记实现。
heheda_is_an_OIer·2016-04-19 15:00

[堆 思路题] BZOJ 4524 [Cqoi2016]伪光滑数

可持久化可并堆+DP：http://blog.csdn.net/liuguangzhe1999/article/details/51132255我也不想这个有趣的方法就这么绝迹了呢但是我不会打堆：http
u014609452·2016-04-18 20:00

BZOJ4524: [Cqoi2016]伪光滑数

可持久化可并堆QWQ传送门：http://blog.csdn.net/liuguangzhe1999/article/details/51132255听说这位大神AK了省选%%%主要思想就是讲一个可并堆当做一个状态然后转递给后面的状态
liutian429073576·2016-04-17 16:00

BZOJ4524 [CQOI2016]伪光滑数 可持久化可并堆+DP

很有意思的一个题考场上我竟然乱搞出这种奇怪的以前想都没想过的算法（以前根本想不到函数式数据结构还可以拿来DP）其实写这个题解我也是不想这个有趣的方法就这么绝迹了呢。。。因为是求第K大所以不难想到用堆的K路归并问题，对答案的种类我们分类，最直观的分类就是按最大因子和分解项数来分类即用f[i,j]表示最大质因子为p[i]，用了j项分解数的数的集合，因为要求数的不重不漏，我们力求让所有的数都由互素的小数
liuguangzhe1999·2016-04-12 12:00

[BZOJ2809] [APIO2012] dispatching - 可并堆

2809:[Apio2012]dispatchingTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 2366  Solved: 1209[Submit][Status][Discuss]2809:[Apio2012]dispatchingTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 2366  Solved: 120
whzzt·2016-04-09 19:00

bzoj 1367

05年的论文题，好像两篇论文里都有可并堆维护中位数然而论文最后的二分法没看懂QAQ网上也找不到二分的方法所以只好用左偏树水一水了#include #include #include #include usingnamespacestd
nlj1999·2016-03-09 19:00

左偏树初步 bzoj2809 & bzoj4003

总的来说，左偏树这个可并堆满足堆的性质和左偏性质。 
y7070·2016-02-06 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

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

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

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

HDU1512

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

左偏树详解 ( )

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

HDU1512 (左偏树)

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

HDU 1512 MonkeyKing

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

BZOJ 1367 [Baltic2004]sequence 可并堆

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

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

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

bzoj2333: [SCOI2011]棘手的操作 线段树+离线

网上都是可并堆在线搞，其实直接离线处理处每个联通块，然后把他们放一起，然后点更新，区间询问就可以了。
IED98·2015-07-13 12:15

弱省胡策 Round 3 Avalon【可并堆】【计算几何】

#include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; typedefpairpii; constintmaxn=1000010; constintinf=0x3f3f3f3f; inlinellread()
Lethelody·2015-06-05 13:00

几种二叉可并堆（详细）

最近都在学可并堆去了，挺有感想，所以给广大朋友们分享一下。
dianning8393·2015-03-27 19:00

【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）

intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44525405"); }可并堆我写的是随机堆
Vmurder·2015-03-21 23:00

【BZOJ1455】罗马游戏 可并堆

intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44513511"); }题解：可并堆
Vmurder·2015-03-21 09:00

BZOJ 2333 SCOI 2011 棘手的操作 可并堆

思路Uxy：我们需要可并堆来将两个堆合并。A1xv：将这个点从堆中拽出来，改了之后再合并回去。A2xv：在堆顶打标记。A3：记录一个全局变量记录。
jiangyuze831·2015-03-05 13:00

BZOJ 1455 罗马游戏 可并堆

思路就是可并堆，没了。我挑最简单的随机堆写的。
jiangyuze831·2015-03-05 07:00

BZOJ 3011 Usaco2012 Dec Running Away From the Barn 可并堆

题目大意：给定一棵有根树，求以每个点为根的子树中有多少点到它的距离不超过l第一眼是可并堆--于是怒写--管它正解是啥--从下到上维护可并大根堆键值是该点到当前根节点的距离一旦堆顶剪枝大于l就弹顶时间复杂度
PoPoQQQ·2015-02-02 20:00

OI 基础知识

*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
czysjr·2014-12-01 17:32

BZOJ 1455 罗马游戏 左偏树

题目大意：给定n个点，每个点有一个权值，提供两种操作：1.将两个点所在集合合并2.将一个点所在集合的最小的点删除并输出权值很裸的可并堆n #include #include #include #defineM1001001
PoPoQQQ·2014-11-04 21:00

BZOJ 2809 APIO2012 dispatching Treap+启发式合并 / 可并堆

每个节点暴力重建一定不行，我们考虑可并数据结构，每个节点将子节点的信息直接合并即可可以用启发式合并的Treap，也可以用可并堆今天特意去学了这玩应0.0先写了左偏树然后又写了下随机堆……后者速度上更快一些不过建议从左偏树开始学起
PoPoQQQ·2014-10-24 12:00

可并堆与二叉堆

但是，在特殊情况时，需要常用合并操作并且n较大时，二叉堆的合并操作的复杂度是o（n），如果n是较大的值，可能是比较难以接受的，所以就有了可并堆。本文主要学习可并堆的理论上的知识点。
jiayichendddd·2014-08-04 06:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
CHCXCHC·2014-07-31 18:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他