摘要：
又浪了一天……整理下学的，这两天都温习（预习）一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----... 阅读全文
摘要：
看了下gdkoi2014……觉得完蛋了……除了一道莫队还可以写写一眼看出，其他基本不行……发现学了一大堆东西都不会用……那就从最基础的线段树还是吧。都说了只是开坑还没写呢⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄POJ - 1151Atlantis妈蛋，都不会写线段树了……这道傻叉题竟然写了一个早上+一个下午&... 阅读全文
摘要：
（写的都是初中小朋友czl早就切过的题……）http://www.cnblogs.com/Lyush/p/3281546.htmlPOJ-1509Glass BeadsUVA - 719Glass Beads题意：一个字符串可以将第一个字符放到最后一位，然后问不断这样做可以得到的字典序最小的字符串s... 阅读全文
摘要：
又开坑？ 论文看不懂，网上资料又过于简单？…… 反正还是不懂。找到几个资料，云说好好看论文最好，但是真的看不懂（ZZS：我不知道你们看不看得懂clj的课件，因为我看不懂），子陵小孩子也是直接背，kpm大神直接看网上就懂其精髓（orz！！）。还是再去看论文吧……& 2015.02.18 0:40 在云 阅读全文
摘要：
treap:（1）树+堆。具体是随机某个节点的值，然后维护这个值满足堆的性质。（2）代码实现sbt：（1）陈大神的节点大小平衡树，其实就是根据四种情况进行调整，而这四种情况也是其他bst会使用的调整方式。中心思想就是当节点信息变时，用maintain调整（2）代码实现procedure mainta... 阅读全文
摘要：
又开坑2015.2.15填坑开始写在前面的废话 莫队是用于一些离线区间查询问题的，比如查询某个区间内某个值有多少个，这类问题用数据结构做十分麻烦（其实是蒟蒻不会）。在处理带修改的区间总和问题时可以通过分治大法来达到比较好的结果。而莫队，就是一种神奇的分治大法。具体做法：前人之述备已，下面给学习的链接... 阅读全文
摘要：
这星期挺没状态的。听蔡大神讲组合游戏，然后欢乐得以为自己懂了，然后看到题目就懵了，然后就各种乱各种走神……但是某大神们（kpm和child）疯狂地切题。然后又颓废了两个晚上后决定滚回去文化课（oi没状态）。然后就很欢乐的切因为每天晚上都不学习累积下来的试卷，切的异常欢乐……然后周五就滚回来切博弈论的 阅读全文
摘要：
2014.1.26开坑听蔡大神讲了好多。//不定时不定期填坑=======================================================================================无聊的定义｛//用括号注释（无视）掉P位置和N位置(先手必败状态和... 阅读全文
摘要：
倒计时从三位数变成了两位数。然后这周还是很不知道怎么说，经常写一道题写两天。但是总算把后缀数组写完了，也整理完了。然后周末都不知道干了什么周末就过去了。无聊看了两道省选题发现都是不会做系列，看了以前挖的坑还是不会做系列。然后一节晚自修不知道怎么的也要过去了。刚开始觉得有点信心了，不想太消极。这周放松... 阅读全文
摘要：
月考果然很可怕，跪得要死。然后这周搞（被老师坑）去搞某个程序，我和蔡大神和kpm分工搞（结果最后我也只是变成全程嘴炮）。这周有点闷，明明想快乐点但还是……进度慢得要死，后缀数组略神的东西。模仿了罗大神写了个还挺快的版本。快点吧。下星期搞完在搞博弈论……gdkoi还剩不到40+天……！！！烧鸡说，你都... 阅读全文