蒟蒻QTY

七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成绩有所好转。。→ _→ 。。到第三轮前开始了和东北几所学校的联考，题目改成了联赛难度的，感觉比原来

主席树主要用来处理历史版本查询。 这一篇我只想想先说说对于区间Kth的处理。 如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。 每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）。 这也就是主席树有别于于普通线段数的地方：每次修改都是在原来的基础上，加了一条链。 对于没更新的子节点

也算不上总结，退役前提前说说自己的经历。最开始，只是听父母提到奥赛，觉得挺有意思，并没有一个明确的目标。后来经过一些抉择选择了信息奥赛。开始时只是觉得喜欢电脑之类的知识，当把C++语言入门学完，开始接触算法之后，才发现信息奥赛十分有趣，也渐渐热爱上的OI.做过了一道很难，或者好多个算法结合起来的题，总有一种发自内心的满足感，越发觉得有趣中间还经历了很多。。。。快联赛的，考试频率越来越高，成绩总是忽上

我好颓废啊。。。 以后应该不会分机房了。。那么总共分了3次。我以7/15/15的名次三次都留在了第一机房（明显的退步）。 其实第二轮是非常险的，要不是那几个人被开回家了而且不算成绩，我在就滚到第二机房了。。。 第三轮感觉稍有好转，但成绩起伏很大，而且没有突出的成绩，考好了10名左右，考不好20大几。。。每次总结都在说自己不稳，但从来没有改善，还是太浮躁了，不能以良好的心态正确面对成绩，考不好就

背景：达哥lrd给我们推荐了foolmike的一场D2水平的模拟赛。 过程：极其滑稽。。。T1是矩阵快速幂水题，T2有点意思，mike说正解是笛卡尔树，但我并查集+卡常貌似过了（一大拨人被卡常，yzh气得把所有差评都点了一遍）。172. 艺术统计 描述 提交 自定义测试 题目描述Marvolo正看着刚刚入手的北京市地图，路痴的他表示一脸懵逼。刚刚开完会的两人如释负重，决定在帝都游玩一

之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。） 其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小时），构思好一切整体框架，不要再打了不少之后发现这样实现不了，然后再改好多（为yzh默哀），打之前要静下心，打时要细

并没有怎么写过回忆录之类的东西。。。但这么重要的NOIP初赛得记录一下（还有点副线任务） 简直太搞笑了。。。初赛前一天做了做NOIP2016的题，发现去年不会，今年还不会。。。 然后听说录取线貌似还没有考试题的暴力分多？？放心了，再傻也有60吧 然后第二天下午。。进了考场，竟有种调研考试的感觉，同场有好几个衡水二中的（按比例算他们妹子好多啊QAQ）。大猩猩趴着休息被OD抓了，莫名搞笑。 开考

类似于二分，只不过三分应用于单峰函数。 设l,r,mid,mmid. mid=l+(r-l+1)/3;mmid=l+(r-l+1)*2/3; 说白了mid,mmid是区间[l,r]的三等分点。 如果ans[mid]>ans[mmid],那么说明答案一定在mmid左侧。 同理，ans[mid] < ans[mmid]则答案在mid右侧。 这样就可以不断逼近峰值了。 典型题目：宅男计划，扔

爆炸到跌入无尽深渊。。。我好不稳啊。 感觉考试时没有思路就会给自己打上个while(1)，之后就卡死不动了，而实际上我的思路离正解差的并不是太远，已经到了正解的路子上，但没能向那么深入。其实真的就差一点点。 还有，我的基础是不是废了。。。。有一次tarjan打错了两行。。。扔了90分。有些板子必须多复习几遍，之前记得很熟的，现在真的就不一定了。 虽然打不出正解，但像zzh说他基本暴力分不会丢。

昨天和石二联考了一次，关乎颜面，结果直接起飞了。。。搞棵主席树查一下历史最低值，貌似也就是昨天了。 考炸与不炸主要区别于第二题的70分暴力分有没有搞到。我低估了询问的数量，很天真地以为小点的询问会很小。。结果个个200000。。。暴力直接超时了。我的确想到了维护前缀和，但无奈没看出对于无环联通块点数-边数==1（经验++）。 第三题太废了（用大量时间搞反而废了）。。。其实想明白了并不是太难。

数学这个坑实在太大了，说白了是我太弱了    联赛考的：同余（解方程+逆元），欧拉函数，筛素数（这个过了），组合数，矩阵乘+快速幂，高斯消元   一点点把板子都总结一下。   同余方程：   首先是解线性同余的板子。    p*a+q*b=gcd(a,b)=gcd(b,a%b)=p*b+q*a%b=p*b+q*(a-a/b*b)=q*a+(p-a/b*q)*b;    根据

说到二分，发现自己一直搞不太清该返回什么，但总的板子还挺清楚int l=0,r=k,mid; while(l<=r) { mid=(l+r)/2; if(check(mid))l=mid+1; else r=mid-1; }那到底该返回什么呢？询问神犇ltr后大概得知，如果按我上面的打法，一般返回左右端点，因为如果返回mid而最后一次判断为false，则mid并不符合，而最后

hzoi即将参加NOIP2017的某oier，觉得自己的奥赛之路也就是到联赛吧。。学的不怎么地，考试老挂，每天默默膜拜周围的大佬。。。       虽然一路上并不太顺利，但笑过，也哭过，有兄弟一路陪伴。。。不枉为青春路上的一段风景       雁过留痕，走过就要留下些痕迹，别让记忆随风而逝。       再回首，由此博客，记录最后拼搏的岁月。       愿高中生活因奥赛而添彩。

做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结 先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反函数 这只是最近两天做的，之前也有做过几道。 对于dfs方式，最多的无疑是按点枚举，有些只能挨个枚

这些在联赛范围内，但我不熟。全体数学（尤其高消）二分图（板子挺好记但不会用）KMP（不会用），trie概率与期望（看不懂题，想不通原理）带优化的DP,神奇思路的DP（显而易见很爆炸）各类数据结构（单调队列，并查集，树剖。。）LCA倍增大暴搜（剪纸如何想）最近几年联赛水平上升，有些省选的内容渐渐有用武之地了 想学的（待补充） 1.平衡树splay 2.估值线段树（重学待巩固）

时处九月，离十月集训还有一周多，暑假集训也过去了些时日，考了共9场试，重新分了机房，该总结下了。 后说考试，先说说整个人的状态：感觉挺不行的，想方设法颓奥赛，懒得学高考课，明显被落下了。。。但这基本是大部队的节奏，挺正常的，但做起题来还是有点浮躁，犯了不少次低级失误。 状态不好，必然引起了考试挂掉，比如有一次贪心打错一句话导致爆零，差点成后十等等，都是十分惨痛的经历。成绩浮动还是挺大，好几次蹦出

真的要联赛滚粗了。。。DAY 0上午就从衡水出发了，往德州的大巴上和一个学弟坐一起了（成功和ljy错开了QAQ）。。。从德州坐的高铁直达秦皇岛，挺舒服的，好评。被joker弄醒之后就和std,joker玩了一路听低级但好玩的某猜拳游戏。16:30到的燕大，还能赶上试机，鼠标键盘灵敏得不习惯，简单敲了个高精拍了一下(结果还拍出错了，多写了一个输出。呵呵)在回宾馆的路上碰到了爸妈（说实在，唐山到秦皇岛比