数据结构
文章平均质量分 75
wbysr
这个作者很懒,什么都没留下…
展开
-
clj的treap
终于要开始学习各种复杂的数据结构了。。明天早晨写一下picture 的求面积版然后就暂时不写线段树了把网上clj的treap代码抄过来学习学习。。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const转载 2013-11-26 22:28:01 · 790 阅读 · 0 评论 -
bzoj1007
靠靠靠调了三节课。。。。原因是有不适当的使用了continue。。。。不说了水题直接贴代码。以后每个题都#include#include#include#include#define read2(x,y) scanf("%d%d",&x,&y)using namespace std;int n;struct wbysr{ int a,b,id;}l[50000原创 2014-02-19 20:01:45 · 682 阅读 · 0 评论 -
主席树 bzoj2653
主席树的简单应用原创 2014-03-05 22:34:33 · 1194 阅读 · 0 评论 -
树形dp 基环树直径 bzoj1791 ioi2008island
这个题真的好麻烦啊。。。就是给一堆基环树然后求出他们的直径的和我们首先不考虑环,然后对于每个点求出他所能走到的最大深度,然后缩点,就成了一个面包圈一样的环了然后脱环成链直接用单调队列dp就可以了队列中维护dp的决策,由于决策是有单调性的。。。#include#include#include#include#include#define MAX原创 2014-03-27 21:24:41 · 2298 阅读 · 0 评论 -
dp+树状数组 bzoj1264 AHOI2006基因匹配
bzoj1264 AHOI2006基因匹配用树状数组维护区间前缀最大值优化LCS原创 2014-03-30 11:40:32 · 1143 阅读 · 0 评论 -
Bzoj1036 树链剖分基础题
Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本原创 2014-04-29 22:18:36 · 856 阅读 · 0 评论 -
bzoj1067 scoi2007 降雨量 RMQ+讨论
bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多原创 2014-05-05 16:42:07 · 1209 阅读 · 0 评论 -
主席树经典题目 区间k大值 poj2104
主席树经典题 维护区间K大 POJ2104原创 2014-02-07 11:38:44 · 1467 阅读 · 0 评论 -
bzoj 线段树专刊
BZOJ线段树题目精选原创 2014-04-07 12:53:19 · 1556 阅读 · 1 评论 -
Bzoj2809 APIO2012 派遣 主席树经典题
APIO2012 派遣 利用主席树求区间k小的经典问题,对于主席树的理解很有帮助原创 2014-04-21 18:27:10 · 1505 阅读 · 0 评论 -
Bzoj1798 Ahoi2009行星序列 双标记线段树
线段树双标记的经典问题的经典解法详解原创 2014-04-03 21:38:47 · 1441 阅读 · 0 评论 -
Bzoj3132 二维树状数组
二维树状数组维护区间加和区间查询原创 2014-04-22 18:03:03 · 892 阅读 · 0 评论 -
Bzoj 1803 spoj qtree3 主席树
Bzoj1803 spoj qtree3 主席树的树上dfs序形式原创 2014-04-25 21:49:11 · 1498 阅读 · 0 评论 -
splay BZOJ1500 NOI2005 维护数列
NOI2005 维护序列BZOJ1500 splay维护序列的经典问题原创 2014-04-11 17:16:00 · 917 阅读 · 0 评论 -
bzoj1015逆向思维+并查集
靠一开始并查集没写路径压缩后来qyf才找出来#include#include#include#include#include#define MAX 500000+900#define pb push_backusing namespace std;int n,m,k,ask[MAX],if_ask[MAX],father[MAX];int answer[MAX],can[原创 2014-02-24 16:44:18 · 634 阅读 · 0 评论 -
hash+splay bzoj1014
真你妹。。。。周末就写了三个题竟然有两个超时。。。周一下午来了让qyf看,然后第一个是因为并查集没代劳写路径压缩所以挂了,这个还算比较好的。。。这个题更火,因为没代劳把字符串的长度保存到变量里,每次直接调用strlen然后超时,qyf让我改我没理他,然后改完就过了!!!一个程序就因为多调用了几次strlen所以从100变成了20啊我X!!!不吐槽了。。#include#inc原创 2014-02-24 17:14:20 · 760 阅读 · 0 评论 -
动态树 bzoj2049
对动态树基本操作的详细讲解以及例题代码原创 2014-02-09 20:35:33 · 1610 阅读 · 0 评论 -
poj1442 treap版本&&priority_queue
#include#include#include#include#include using namespace std;int n,i,m,h[30009];struct wbysr{ wbysr *l,*r; int dui; int num; int size; wbysr (int x) { l=NULL; r=NULL; du原创 2013-11-28 19:04:19 · 979 阅读 · 0 评论 -
bzoj3223==tyvj1729 文艺平衡树
这个水题应该算是用splay处理区间问题的入门了吧。。。昨天从早晨到晚上一直都在考虑优先级的问题,后来看到网上大神说的才理解,在splay的区间问题里,做价值的并不是数值而是他在整个区间的下标也就是第几个,这个理解了以后今天早晨看的标程写的。。。下面是代码#include#include#include#include#define MAX 100005using namespac原创 2013-12-08 13:16:27 · 1582 阅读 · 0 评论 -
lyw的三行式splay
#include #include#include #define maxn 33333using namespace std;const int inf=~0u>>2;#define lc(x) ch[(x)][0]#define min(x,y) (x)>(y)?(y):(x)int fa[maxn],ch[maxn][2],root,k[maxn],ind=1; inli转载 2013-12-01 16:07:01 · 1049 阅读 · 0 评论 -
bzoj 3224==tyvj 1728普通平衡树 splay
啊啊啊啊今天各种煞笔啊。。首先早晨起晚了。。一晚上从11点睡到了7点。。下午大概三点半开始写这个题。。各种不顺以后发现70分一直超时。。各种方法都不行,后来直接把lyw的子程序都闹过来结果成60 了。。。最后在6点20 的时候发现了一个恶心的问题!!!!应该用printf但是我用的是cout!!!!!当时为了偷懒所以就说先用cout吧,最后就忘了。。。不行不行以后5个数以上都要原创 2013-12-05 18:41:09 · 2645 阅读 · 0 评论 -
bzoj 1503==noi2003T1郁闷的收纳员——splay
啊呀我去。。今天真的是各种煞笔,而且都是煞笔在了输入输出上面。。。刚刚下午做splay的一个模版题就是因为printf用成了cout,现在晚上scanf又用成了cin。。。。最无语的是。。我写的代码在bzoj上ac了。。但是到了bsoj上只有70分,T了3个点。。。最神奇的是到了tyvj上直接WA成了0分但是我电脑上的tyvj的数据都过了。。。应该算是ac了吧。。。反正bzoj上是过了原创 2013-12-05 22:40:10 · 729 阅读 · 0 评论 -
noi2004 郁闷的收纳员 treap
昨天有splay过了,今天上午上厕所的时候(= =)突然想到原来90分的程序有可能是因为cin的使用导致了超时。。。。然后中午回家一交果然100分了。。。程序略长。。凑乎看吧。。那个优先队列的优化没用#include#include#include#include#include#include using namespace std; struct wbysr{ wby原创 2013-12-06 15:44:13 · 825 阅读 · 0 评论 -
bzoj1660栈
很巧妙的题目,一开始自己想麻烦了,后来看了题解说要用栈然后才自己推出来。。。真的是应该多做一些usaco这种思维性强的题目,这样的话水平会上升到一个新的层次。。说题。。。想到用栈然后就不难理解了,用2个long long分别储存栈内的个数还有答案数很巧妙啊!!。。。。。。具体看代码一开始没有用long long结果错了一个点。。。#include#includ原创 2014-01-09 16:29:18 · 767 阅读 · 0 评论 -
bzoj1657单调栈
啊。。是很巧妙的题目,用到了单调栈。。。我们很容易发现,对于奶牛i, j(i 两个栈既可解决问题。。一次ac,今天早晨没起来,明天早晨6点起来看生物。。。#include#include#include#include#include#define MAX 50000+9using namespace std;int n,a[MAX],hear[MAX],w[MAX原创 2014-01-09 00:00:55 · 998 阅读 · 0 评论 -
bzoj3052糖果公园
树上修改莫队算法非常好的一道题,其实应该把部分分都写一次前30分是送的50分是最普通的莫队算法70分是clj的选择,也就是树上不修改莫队100分是树上修改莫队其实我昨天晚上睡觉的时候意识到第二天要很早起来写糖果公园但是还是没有意识到这个题的恶心之处,第一次写完貌似有9k。。。然后赶紧缩,最后好不容易到了7k左右,不记得了。。。很经典很神的算法,只不过因为程序原创 2014-01-23 19:30:57 · 986 阅读 · 0 评论 -
bzoj1507
靠靠靠本来准备早餐写平衡树套线段树的。。。。结果调块链直接就到这会了。。。一会还是看充电器吧。。。又是喜闻乐见的模版题目,苏煜的论文写得不错。。。#include#include#include#include#define MAX_block 2*1024*1024/4000+100#define BlockSize 20000using namespace std;原创 2014-01-21 07:14:13 · 869 阅读 · 0 评论 -
bsoj2653 cdq分治
这个题写了好多天了。。。。其实很简单,但是一直t,超感谢zzk的提醒啊。。。。不过为此还专门学会了对拍,真的是个好东西。。今天下午多写些cdq的题吧#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define F原创 2014-01-30 09:04:36 · 829 阅读 · 0 评论 -
noi2007货币兑换 cdq分治优化dp方程
有好多类似的论文我就不多说了。。。。靠靠靠忍不住爆粗口,把L写成了1调了两个小时!!太煞笔不解释。。。#include#include#include#include#include#define eps 1e-9#define inf 1e9#define MAX 120000 using namespace std; int n,stack[MAX];doubl原创 2014-01-30 13:45:20 · 984 阅读 · 0 评论 -
bzoj1012线段树水题
唉下午就去sjz呀。。。调树链剖分调了两天还是没对。。。真是无语了。。。。不过最近学会了批处理哈哈晚上cf加油。。。#include#include#include#define MAX 110000+9#define Max(a,b) a>b?a:b#define max max_#define ll int#define intt int#define inf 0x原创 2014-02-03 11:57:55 · 806 阅读 · 0 评论 -
splay bzoj1251序列终结者
这个应该就是kac说的splay三部曲的第二个题了。。。超级水啊,不知道为什么始终有一种写数据结构题的渴望,也许是长代码敲的爽?写完这个题基本上所有的splay处理区间问题就都不怕了,不过其实这个题只是前两个splay的和啊。。。有一个标记没传下来wa了半天还好有对拍。。。。很短的代码。。。似乎写慢了#include#include#include#inc原创 2014-02-08 17:47:55 · 1112 阅读 · 0 评论 -
splay poj3468
早以前就用线段树做过了这个水题。。。今天为了练习splay,作为splay处理区间的第二题。。。。写了一下午一直tle准备睡的时候一试结果a了。。。原来是int×int给爆了,转下long long就好了但是在bsoj上还是过不了啊splay常数那么大就给1s!!!!!刷不动了。。。就差重写读入了。。。#include#include#include#include#def原创 2014-02-07 22:54:05 · 703 阅读 · 0 评论