传送门：http://poj.org/problem?id=1442Black BoxTime Limit: 1000MSMemory Limit: 10000KDescriptionOur Black Box represents a primitive database. It can save...
分类：
其他好文 时间：
2014-08-01 19:12:02
阅读次数：
211
题意：给你 n台机器，m个任务，机器有两个属性值 一天最多工作时间X，机器等级 Y ，任务有两个属性值 需要机器的工作时间X，需要机器的工作等级 Y ，每台机器一天只能做一个任务，每做一个任务可以获得 500×Y + 2×X 的价值，问你在完成最多任务的情况下最多价值为多少。解题思路：首先是贪心，....
分类：
其他好文 时间：
2014-07-30 00:32:22
阅读次数：
321
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
题意：
给你个序列和一串询问 询问前a[i]个数字第i小的是几
思路：
动态的第k值问题 由于区间只增不减所以是水题
利用平衡树解决这类问题
treap是方便编写的类似平衡树的产品
treap方便实现BST的功能 splay更适合于去维护区间
代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-23 22:35:48
阅读次数：
234
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736解题思路：在treap里面加上一个num域，用来表示这个节点重复数的个数就行！WA了很多次，发现自己在处理负数的时候有点问题了。然后拿cxlove 的SBT代码比对...
分类：
其他好文 时间：
2014-07-23 22:18:07
阅读次数：
361
学习过程中的自己写的Treap树的代码以及算法分析。...
分类：
其他好文 时间：
2014-07-05 23:35:36
阅读次数：
246
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1564题意：给出一棵treap，即每个点的数据 值、权值。根的数据值大于左孩子小于右孩子，根的权值比左右孩子都小。另外定义每个节点的访问次数，每个节点的代价为访问次数乘以深度（根深度为1）。...
分类：
其他好文 时间：
2014-06-23 07:47:11
阅读次数：
312
点击打开链接题意：集合S支持一下四种操作： INSERT(S,x) :
假设S中没有x，则插入xDELETE(S,x): 假设S中有x，则删除xK-TH(S): 输出S中第K小的数COUNT(S,x):
统计S中小于x的数有多少个一共同拥有Q（1 ≤ Q ≤ 200000）次操作。Tr...
分类：
其他好文 时间：
2014-06-10 16:58:21
阅读次数：
167
点击打开链接题意：集合S支持一下四种操作： INSERT(S,x) :
假设S中没有x，则插入xDELETE(S,x): 假设S中有x，则删除xK-TH(S): 输出S中第K小的数COUNT(S,x):
统计S中小于x的数有多少个一共同拥有Q（1 ≤ Q ≤ 200000）次操作。Tr...
分类：
其他好文 时间：
2014-06-06 21:55:34
阅读次数：
277
treap！var i,n,x,y,ans,a,b,root,tot,ft:longint;
l,r,s,v,hr:array[0..100000] of longint;procedure r_rotate(var x:longint); var
y:longint; begin y:=l[...
分类：
其他好文 时间：
2014-06-02 11:50:43
阅读次数：
181
