/tags/noip/ Recent content in noip on The Site of laekov Hugo -- gohugo.io en © laekov Tue, 17 Nov 2015 22:34:39 +0000 /oi/dbimport_267/ Tue, 17 Nov 2015 22:34:39 +0000 /oi/dbimport_267/ 唯一一道有点麻烦的题.似乎是Picks出的?orz.于是窝就90辣. 据说可以链剖然而退役的laekov已经搞忘了那是啥. laekov思考了五分钟. 把所有链按长度排序.答案必定是这个路径序列的某个前缀的并集上的最长边. 然后并集只会减小不会增大.于是暴力判断当前并集端点是否在下一条路径上就可以了. 于是会被卡常数ovo窝也不知道怎么破.在uoj上加了个读入优化炸糊过去了. 然后窝程序在最长路径长度为0的时候会因为数据结构写丑而死循环ovo 反正还是挺水的啊.noip的压轴题怎么能这么水. /oi/dbimport_266/ Tue, 17 Nov 2015 22:30:52 +0000 /oi/dbimport_266/ 水水的dp.压一维状态表示上一个字母到底有没有被用就可以算出子串数了. 然后会mle就滚一维呗.有高一小朋友不知道2333. 似乎会卡常数23333. /oi/dbimport_265/ Tue, 17 Nov 2015 22:29:14 +0000 /oi/dbimport_265/ 水水的二分答案. 想四年前classroom还属于思考题.现在就已经沦落到开场题的地步了.oi界发展迅速啊. 然而真的不是3分钟搞定? /oi/dbimport_262/ Tue, 17 Nov 2015 22:27:41 +0000 /oi/dbimport_262/ day1考的农业题.据说可以状压然而退役的laekov已经不会写状压了(雾. 于是直接dfs就好了啊23333 每次搜索的时候强制把当前点数最小的牌出掉至少一张.这样时间复杂度/=答案!.然后就完辣. /oi/dbimport_264/ Tue, 17 Nov 2015 22:25:20 +0000 /oi/dbimport_264/ 依然是水水的题. 基环内向树.从任意点开走要么是o型环要么是ρ型环. 那些写bfs的是啥心态.非要展示代码能力么. 以及谁说没考数论的?这题不就是"泼辣的肉"的推广(雾. /oi/dbimport_263/ Tue, 17 Nov 2015 22:21:43 +0000 /oi/dbimport_263/ noip成绩终于出来辣可以水水地写个题解辣.假装窝还是在更新窝的网站嘛. “这么水的题还要写题解?” “对不起嘛,laekov是noi才ag弱渣嘛.” 3分钟题ovo.