HugeGun

摘要： 上午第一课堂 第一次感觉能听。。。 IOI题目选讲挺不错的，比较有趣(yong4) ：) 然而接下来的“基础”数据结构就太神了，完全不会QAQ ：( 下午我听得比较认真，VFK讲的是下一代评测系统 这个不存在懂不懂的问题，就是听评书，讲故事 ：) 晚上是熟悉上机环境，有两道模拟题，第一题比较简单，第 阅读全文

摘要： 早上起来发现头不痛了（还是咳） ： | 上午先讲自然语言处理！完全不考！完全不涉及！一开始挺有兴趣，后面就完全听不懂了 ： | 后来又讲了几道IOI题目（自称只是op），然后就是 从信息熵到数据压缩 听不懂，根本无法同台竞技 ： ( 吸取了昨天的教训，今天上午坐的位置适合抢饭 嘿嘿嘿 ：） 下午讲的 阅读全文

摘要： 感冒了！！！： ( 上午听 picks 讲多项式导论（所有内容均不考）只听懂了那个O(n1.585)的多项式乘法算法 ： ( 安装好了弹幕！太厉害了（有电脑的都在刷弹幕） : ( 中午吃的不错 ： )睡了半小时午觉居然睡着了：| 下午听 茹逸中 讲形式语言与自动机（所有内容均不考）。一开始感觉能听懂 阅读全文

摘要： 上午写了一道题。 中午收拾好东西后兴高采烈地坐老司机开的出租车来到了美丽的南山中学！！！：) 志愿者太多了，弄得我们有点不好意思......：) 来到寝室，看到了传闻中的被子&空(kong4)调(diao4)，WOC这不是夏天盖的吗？？？：( 翻了翻讲义，80%看不懂 & 90%不考 ：( 无聊的浪 阅读全文

摘要： 题目链接调了好久，要崩溃了。splay入门题注意虚拟结点并不知道为什么加了空间回收就要T三组？？？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文

摘要： 题目链接蛋疼的splay维护信息：子树中：{左起最大值，右起最大值，最大值，和}其他的和普通spaly一样，试了试自顶向下的，貌似冬哥的同样的数组版自底向上要快一点点 囧注意maintain中要多些一些东西，翻转的时候要先交换左起最大值和右起最大值 而不是等down的时候再交换！ 1 #inclu... 阅读全文

摘要： 题目链接平衡树系列第二题轩神的split还是这么好写%%%还是要注意虚拟结点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文

摘要： 题目链接splay练手题轩神教了我神奇的split：返回需要提取的一段区间的root注意在两端开了两个虚拟结点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

摘要： 题目链接乍看无思路。注意插入的是按顺序的1~n的n个数。假设我们已经插入完毕了；1.对于数k，序列中比k大的数一定比k后插入！2.对于数k，序列中在k左边比k大的数一定不影响以k结尾的最长上升子序列的长度！那么：直接求以一个数结尾的最长上升子序列长度就好啦！！！（二分优化LIS 复杂度：O(log2... 阅读全文

摘要： 题目链接第一次写树分治、找重心，还是不太理解hzwer:考虑经过根的路径，依次处理其子树，维护平衡树.对于第S棵子树其每个结点x，在平衡树中查询出发点为根，终点在S-1子树中，小于K-dis[x]+1的路径数量num，ans+=num再用S更新平衡树 1 #include 2 #include ... 阅读全文