题意:
白板题,略去;
题解:
首先根据操作用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 QAQ真是太弱了
必须学LCT QAQ
——————————————————线割分是我www———————————-...
分类:
其他好文 时间:
2015-08-10 22:15:21
阅读次数:
1728
水题用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
描述
OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。
工资的频繁调整很让员工反感,尤其是集体扣除工资的...
分类:
其他好文 时间:
2015-08-09 12:32:52
阅读次数:
569
就SPLAY翻转操作呢 还是第一次写纯手打。 1 /************************************************************** 2 Problem: 3223 3 User: round_0 4 Language: C...
分类:
其他好文 时间:
2015-08-08 11:53:52
阅读次数:
102
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
从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(x,goal)将x节点移到goal节点的下方,通过左旋和右旋基本操作实现,其实现过程在论文中有详细介绍。对于用splay去维护一个数列,有以下常用操作。1.splay(x,goal) 将结点k旋...
分类:
其他好文 时间:
2015-08-07 23:45:03
阅读次数:
209
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
普通的splay,熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ...
分类:
其他好文 时间:
2015-08-06 01:54:59
阅读次数:
128