ws_fqk

无聊报上了pkusc结果居然过了初审，于是滚粗狗就又续命几天。 据说今年thusc比pkusc容易过然而我thusc没过pkusc过了是smgDay -?退役了报了D，虽然希望渺茫，但还是在机房里等着。期间跟随yzy大爷报了pkusc。然后yzy要去胜利一中参加省队集训，听说有不少退役选手也要去于是我也去旅游了。在胜利一中感觉生活不错，晚上偶尔浪浪，被叫去打狼人结果打完了还没搞懂游戏规则，和省实验

两年OI一场空，一场R2见祖宗。Day-？一轮回来后刷题效率并不高，与yts，sxb，DQS，Menci，wmy，yzy一起进行了几场胡策，场场垫底的我仰慕大爷们AK。 之后刷题乱做一气，做了做tsinsen，然后做了做各省省选，做了做COCI。 考前听说了悲伤的消息：教练有事班主任跟着去，压力++。Day0根据学校的坑爹安排只好10点就出发，也没堵车于是11点就到了火车站取了票，然后班主任请我

QAQ蒟蒻一枚，其实我就是来提供水题库的。 以下记录从2016年开始。1.1 1227: [SDOI2009]虔诚的墓主人 树状数组+离散化 3132: 上帝造题的七分钟 树状数组 二维区间加减+查询 3038: 上帝造题的七分钟2 线段树+剪枝1.2 1047: [HAOI2007]理想的正方形 二维单调队列维护最值1.4 2095: [Poi2010]Bridges 二分+混合图欧拉

NOIP完跪 WC完跪 HN集训一直被虐 SDOI2016 Round1完跪 CTSC&APIO因为奇♂怪的原因没去成 居然还没退役好好享受OI生涯的最后一场比赛吧。 Bless All。

（现在是day1下午，在宾馆不想做题实在无聊就写游(guncu)记吧。Day0从HN集训回来后基本就一直在颓…blog从3.24去HN后就再也没更新过（咦好像没写HN集训的游记，不过好久了都快忘干净了还是坑着吧，其实总结一下就是被虐总rank13，orz yzy rank2，orz lct1999 五场虐六场rank5）。今天终于要去济南了，想想还有点小激(jin)动(zhang)呢，不虚不虚。

嘛..明天就要去济南了..然后周六周日就是省选一轮了不要犯sb错误 不要写错暴力 不要钻牛角尖 不要纠结于一道题目太久 不要方希望不要出一些奇怪（我不会）的东西如果这是最后一篇博客..就证明我退役回家种仙人掌了.. ~~考前还是不要乱立flag比较好~~

DP太弱了。。不会做T T这题的条件非常多也非常乱，所以我们要先挖掘一些性质，尽量的找到一个解决问题的顺序。可以发现所谓的数据值和权值其实就是一棵treap，改变权值相当于treap的旋转，由于数据值不变，所以中序遍历是不变的，所以我们可以按数据值排序，得到树的中序遍历。并且我们发现权值可以取所有实数，而且权值的大小与最后的答案无关，所以可以离散权值到[1,n][1,n]内。 然后我们考虑用fi,

1.N,M输入反了。 2.LCT的access和cut操作后忘记pushup。 3.Splay的del操作后忘记pushup。

我太弱啦= =一大波东西没学，有很多东西还是有必要学一下的。可并堆 动态树分治 树套树 可持久化线段树 可持久化trie 可持久化平衡树 虚树 基环树 分块 莫队算法 块状链表 块状树 三分 后缀自动机 后缀树 整体二分 CDQ分治 K-D树 莫比乌斯反演 高斯消元 概率与期望DP 组合数学 set/map/rope/bitset/vector 计算几何

怎么也过不了的题QAQ3545: [ONTAK2010]Peaks 写的splay+启发式合并不知为何WA啊QAQ，然而网上都没这么写的。 3083: 遥远的国度 感觉是链剖sb题啊然而就是过不了，submit*20。

…神题 不会做考虑分块，我们用headihead_i表示第i个块的第一个元素的位置，用fi,jf_{i,j}表示区间[headi,j][head_i,j]之间的最大答案。 然后我们可以递推一下： fi,j=max(fi,j−1,query(rootheadi−1,rootj,bj))f_{i,j}=max(f_{i,j-1},query(root_{head_i-1},root_j,b_j))

UPD:2016.1.23 先挖坑。。以后再填吧。。大多数是连要用的算法都没学过比如SAM,莫比乌斯反演，概率与期望什么的。。还有一些是太弱了连题解都看不懂的。。3308: 九月的咖啡店 1101: [POI2007]Zap 3998: [TJOI2015]弦论 4001: [TJOI2015]概率论 3926: [Zjoi20150]诸神眷顾的幻想乡 4008: [HNOI2015

Day-1由于飞机是明天一早，所以今天就要先去济南了。下午2：00出发，与之前不同的是这次是商务车直达。路上老师检查了一下笔试，似乎没什么问题。傍晚就到了，老师们请客一起吃饭，然而在机场旁太偏了并没什么好吃的东西。 晚上没什么事情，玩了玩手机，跟yzy说了一些linux相关的东西。老师贴心的送来了明天早晨的早餐：2包好吃点（一脸不可吃）+1灌八宝粥+1包香肠。就早睡了。 6：15起床，我就喝了半