02 2015 档案

bzoj1208: [HNOI2004]宠物收养所 （sbt）
摘要：切傻逼题还能wa那么多次我也是醉了好啦其实是sbt都不会敲了（一直用神器treap）重点是研究了下陈大神的删除，以前treap的删除都是直接旋转去删的……还是treap大法好&……题解还用写么？就是找前驱找后继然后判断一下const maxn=300000; mm=1s[right[t]] th... 阅读全文
posted @ 2015-02-25 00:56 Macaulish 阅读(260) 评论(0) 推荐(0)
bzoj1251: 序列终结者 (splay)
摘要：splay可以用于维护序列，比如noi的维修序列，比如这道发现当时splay没写总结，也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值！！血一样的教训最后祭出inline大法才过，我的splay真的慢到吐血{$inline on}{$M 1000000000,0,max... 阅读全文
posted @ 2015-02-24 23:18 Macaulish 阅读(467) 评论(0) 推荐(0)
bzoj1588 [HNOI2002]营业额统计 （treap）
摘要：平衡树裸题只需要求前驱后驱treap写法const mm=1fix[t] then rt(t); end else begin insert(right[t],v); if fix[right[t]]>fix[t] then lt(t); end;end;function pre... 阅读全文
posted @ 2015-02-24 17:50 Macaulish 阅读(301) 评论(0) 推荐(0)
gdkoi前的复习
摘要：又浪了一天……整理下学的，这两天都温习（预习）一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----... 阅读全文
posted @ 2015-02-24 16:02 Macaulish 阅读(221) 评论(0) 推荐(0)
线段树（可能还会有树状数组吧）
摘要：看了下gdkoi2014……觉得完蛋了……除了一道莫队还可以写写一眼看出，其他基本不行……发现学了一大堆东西都不会用……那就从最基础的线段树还是吧。都说了只是开坑还没写呢⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄POJ - 1151Atlantis妈蛋，都不会写线段树了……这道傻叉题竟然写了一个早上+一个下午&... 阅读全文
posted @ 2015-02-20 22:37 Macaulish 阅读(225) 评论(2) 推荐(0)
后缀自动机习题合集
摘要：（写的都是初中小朋友czl早就切过的题……）http://www.cnblogs.com/Lyush/p/3281546.htmlPOJ-1509Glass BeadsUVA - 719Glass Beads题意：一个字符串可以将第一个字符放到最后一位，然后问不断这样做可以得到的字典序最小的字符串s... 阅读全文
posted @ 2015-02-20 16:00 Macaulish 阅读(1584) 评论(0) 推荐(0)
后缀自动机
摘要：又开坑？ 论文看不懂，网上资料又过于简单？…… 反正还是不懂。找到几个资料，云说好好看论文最好，但是真的看不懂（ZZS：我不知道你们看不看得懂clj的课件，因为我看不懂），子陵小孩子也是直接背，kpm大神直接看网上就懂其精髓（orz！！）。还是再去看论文吧……& 2015.02.18 0:40 在云 阅读全文
posted @ 2015-02-17 21:46 Macaulish 阅读(975) 评论(0) 推荐(0)
平衡树
摘要：treap:（1）树+堆。具体是随机某个节点的值，然后维护这个值满足堆的性质。（2）代码实现sbt：（1）陈大神的节点大小平衡树，其实就是根据四种情况进行调整，而这四种情况也是其他bst会使用的调整方式。中心思想就是当节点信息变时，用maintain调整（2）代码实现procedure mainta... 阅读全文
posted @ 2015-02-13 21:46 Macaulish 阅读(577) 评论(0) 推荐(0)
奇奇怪该链接总结
摘要：某大神整理的《一些统计维护的问题》http://www.doc88.com/p-8952214027584.html二分图总结（中未完成的坑题目链接）http://www.cnblogs.com/Macaulish/p/4204674.html一份非常不错的数学知识整理http://blog.csd... 阅读全文
posted @ 2015-02-11 19:52 Macaulish
莫队
摘要：又开坑2015.2.15填坑开始写在前面的废话 莫队是用于一些离线区间查询问题的，比如查询某个区间内某个值有多少个，这类问题用数据结构做十分麻烦（其实是蒟蒻不会）。在处理带修改的区间总和问题时可以通过分治大法来达到比较好的结果。而莫队，就是一种神奇的分治大法。具体做法：前人之述备已，下面给学习的链接... 阅读全文
posted @ 2015-02-09 22:01 Macaulish 阅读(256) 评论(0) 推荐(0)