- 博客(14)
- 收藏
- 关注
RSS订阅转载 bzoj2733: [HNOI2012]永无乡
用并查集维护集合关系，同时用线段树查询出现合并时，将线段树合并，类似左偏树http://www.lydsy.com/JudgeOnline/problem.php?id=2733/************************************************************** Problem: 2733 User: 13...
2015-10-21 08:22:00
81
转载 bzoj2054: 疯狂的馒头
从m到1的顺序处理数组用并查集维护链表http://www.lydsy.com/JudgeOnline/problem.php?id=2054/************************************************************** Problem: 2054 User: 1349367067 Lang...
2015-10-20 16:30:00
97
转载 bzoj3262: 陌上花开
CDQ分治第一层在外面排好序，第二层在分治时排序，第三层用树状数组维护每层结束后清空树状数组http://www.lydsy.com/JudgeOnline/problem.php?id=3262/************************************************************** Problem: 3262 ...
2015-10-20 15:02:00
95
转载 bzoj2683: 简单题
CDQ分治，然而超过内存了CDQ分治的思想还是很有趣的。http://www.lydsy.com/JudgeOnline/problem.php?id=2683/************************************************************** Problem: 2683 User: 1349367067...
2015-10-19 22:40:00
98
转载 bzoj4300: 绝世好题
用一个数组E[32]记录该位是1的最后一个数的编号，读入一个数之后更新。http://www.lydsy.com/JudgeOnline/problem.php?id=4300/************************************************************** Problem: 4300 User: 13493...
2015-10-19 21:34:00
86
转载 bzoj2333: [SCOI2011]棘手的操作
左偏树模拟。记录lazy[x]，merge，A1与F1操作时要从堆顶向下pushdown用multiset记录每个堆的堆顶元素，每次操作之后维护http://www.lydsy.com/JudgeOnline/problem.php?id=2333/**********************************************************...
2015-10-18 21:17:00
83
转载 bzoj1455: 罗马游戏
裸的左偏树。RE了好久竟然是因为cin>>ch。并不知道为什么。。http://www.lydsy.com/JudgeOnline/problem.php?id=1455/************************************************************** Problem: 1455 User: ...
2015-10-17 20:28:00
89
转载 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
120
转载 bzoj4299: Codechef FRBSUM
---恢复内容开始---可持久化线段树http://www.lydsy.com/JudgeOnline/problem.php?id=4299/************************************************************** Problem: 4299 User: 1349367067 Lang...
2015-10-14 08:49:00
86
转载 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
90
转载 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
93
转载 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
198
转载 bzoj4278: [ONTAK2015]Tasowanie
stl::sort实现的后缀数组，超级慢。变量名打错好几个导致WA好几次。http://www.lydsy.com/JudgeOnline/problem.php?id=4278/************************************************************** Problem: 4278 User...
2015-10-11 22:45:00
121
转载 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
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人