码迷,mamicode.com
首页 >  
搜索关键字:splay    ( 7870个结果
bzoj-4172 弹珠
题意: 白板题,略去; 题解: 首先根据操作用Splay维护序列; 注意维护之后的序列应该保证是n个的; 然后就有三个数组a[i],p[i],q[i]; 令f[i]表示用前面的弹珠撞击第i个弹珠的最大得分; 那么f[i]=max(0,-a[i]*p[j]+q[j]); (0 暂时不考虑0,变形可得q[j]=a[i]*p[j]+f[i]; 这显然是一个斜率...
分类:其他好文   时间:2015-08-12 16:46:21    阅读次数:288
【动态树问题】LCT学习笔记
我竟然还不会LCT QAQ真是太弱了 必须学LCT QAQ ——————————————————线割分是我www———————————-...
分类:其他好文   时间:2015-08-10 22:15:21    阅读次数:1728
POJ3481 Double Queue
水题用set和splay都写了一下set版 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 300005; 7 struct node 8 { 9 int va...
分类:其他好文   时间:2015-08-09 22:12:53    阅读次数:124
NOI2004郁闷的出纳员题解
描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工反感,尤其是集体扣除工资的...
分类:其他好文   时间:2015-08-09 12:32:52    阅读次数:569
BZOJ3223 Tyvj 1729 文艺平衡树
就SPLAY翻转操作呢 还是第一次写纯手打。 1 /************************************************************** 2 Problem: 3223 3 User: round_0 4 Language: C...
分类:其他好文   时间:2015-08-08 11:53:52    阅读次数:102
POJ 3580(SuperMemo-Splay区间加)[template:Splay V2]
SuperMemo Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 11384   Accepted: 3572 Case Time Limit: 2000MS Description Your friend, Jackson is invited to ...
分类:其他好文   时间:2015-08-08 01:20:55    阅读次数:287
BZOJ1861 [Zjoi2006]Book 书架
从6点调到了现在22:19:07。。脑子晕倒死。用splay做,一开始怎么想也不知道该怎么play。想了个办法,用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值,这里的权值按照书从上到下的大小顺序来赋值,用来建树TOP:先把树里面代表...
分类:其他好文   时间:2015-08-07 23:49:50    阅读次数:324
Splay小结
有关论文:运用伸展树解决数列维护问题算法合集之《伸展树的基本操作与应用》splay的伸展操作 splay(x,goal)将x节点移到goal节点的下方,通过左旋和右旋基本操作实现,其实现过程在论文中有详细介绍。对于用splay去维护一个数列,有以下常用操作。1.splay(x,goal) 将结点k旋...
分类:其他好文   时间:2015-08-07 23:45:03    阅读次数:209
HDU 3487(Play with Chain-Splay)[template:Splay]
Play with Chain Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4679    Accepted Submission(s): 1892 Problem Description YaoYao is fond...
分类:其他好文   时间:2015-08-07 00:22:36    阅读次数:132
BZOJ1208 [HNOI2004]宠物收养所
普通的splay,熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ...
分类:其他好文   时间:2015-08-06 01:54:59    阅读次数:128
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!