- 博客(14)
- 收藏
- 关注
转载 bzoj2733: [HNOI2012]永无乡
用并查集维护集合关系,同时用线段树查询 出现合并时,将线段树合并,类似左偏树 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 /************************************************************** Problem: 2733 User: 13...
2015-10-21 08:22:00
62
转载 bzoj2054: 疯狂的馒头
从m到1的顺序处理数组 用并查集维护链表 http://www.lydsy.com/JudgeOnline/problem.php?id=2054 /************************************************************** Problem: 2054 User: 1349367067 Lang...
2015-10-20 16:30:00
74
转载 bzoj3262: 陌上花开
CDQ分治 第一层在外面排好序,第二层在分治时排序,第三层用树状数组维护 每层结束后清空树状数组 http://www.lydsy.com/JudgeOnline/problem.php?id=3262 /************************************************************** Problem: 3262 ...
2015-10-20 15:02:00
70
转载 bzoj2683: 简单题
CDQ分治,然而超过内存了 CDQ分治的思想还是很有趣的。 http://www.lydsy.com/JudgeOnline/problem.php?id=2683 /************************************************************** Problem: 2683 User: 1349367067 ...
2015-10-19 22:40:00
73
转载 bzoj4300: 绝世好题
用一个数组E[32]记录该位是1的最后一个数的编号,读入一个数之后更新。 http://www.lydsy.com/JudgeOnline/problem.php?id=4300 /************************************************************** Problem: 4300 User: 13493...
2015-10-19 21:34:00
68
转载 bzoj2333: [SCOI2011]棘手的操作
左偏树模拟。 记录lazy[x],merge,A1与F1操作时要从堆顶向下pushdown 用multiset记录每个堆的堆顶元素,每次操作之后维护 http://www.lydsy.com/JudgeOnline/problem.php?id=2333 /**********************************************************...
2015-10-18 21:17:00
63
转载 bzoj1455: 罗马游戏
裸的左偏树。 RE了好久竟然是因为cin>>ch。并不知道为什么。。 http://www.lydsy.com/JudgeOnline/problem.php?id=1455 /************************************************************** Problem: 1455 User: ...
2015-10-17 20:28:00
66
转载 bzoj1367: [Baltic2004]sequence
在z[]单调不减时,中位数贪心,用可合并堆维护区间。 在z[]单调递增时,T[i]=t[i]-i,用上述方法处理。相当于此时求得的z[]虽然单调不减,但在恢复为t时,一定单调递增。 http://www.lydsy.com/JudgeOnline/problem.php?id=1367 /*******************************************...
2015-10-17 20:26:00
92
转载 bzoj4299: Codechef FRBSUM
---恢复内容开始--- 可持久化线段树 http://www.lydsy.com/JudgeOnline/problem.php?id=4299 /************************************************************** Problem: 4299 User: 1349367067 Lang...
2015-10-14 08:49:00
69
转载 ZOJ Problem Set - 3512Financial Fraud
左偏树维护中位数。 低级错误:循环里的变量 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; struct Node { int x,dis,si...
2015-10-11 23:01:00
66
转载 ZOJ Problem Set - 2334Monkey King
左偏树维护最大值,并查集维护集合关系 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m; struct Monkey { int x,dis,t;...
2015-10-11 22:53:00
72
转载 bzoj4281: [ONTAK2015]Związek Harcerstwa Bajtockieg
凭借记忆勉强写出的倍增LCA。 http://www.lydsy.com/JudgeOnline/problem.php?id=4281 /************************************************************** Problem: 4281 User: 1349367067 Lang...
2015-10-11 22:49:00
156
转载 bzoj4278: [ONTAK2015]Tasowanie
stl::sort实现的后缀数组,超级慢。 变量名打错好几个导致WA好几次。 http://www.lydsy.com/JudgeOnline/problem.php?id=4278 /************************************************************** Problem: 4278 User...
2015-10-11 22:45:00
91
转载 bzoj4276: [ONTAK2015]Bajtman i Okrągły Robin
线段树优化构图的费用流。 http://www.lydsy.com/JudgeOnline/problem.php?id=4276 /************************************************************** Problem: 4276 User: 1349367067 Languag...
2015-10-11 22:41:00
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人