yet another 北京游记
蛤蛤。
【陶冶情操】续 CF 240E, 一些意外状况.
这次的内容是左偏树优化的朱刘算法。
今天颓极无聊感觉如果没有写过O(ElogV)的std就在题解里写“鉴于CF上几乎没人能过E=10^5的链加反向边就不加这个数据了”的话没有什么说服力,所以写了一下。
【陶冶(zou)情(wan)操(lu)】平面图网络流→爆OJ有感
今天在切一个平面图网络流。
CF 240E, 一些意外状况.
这个题在Codeforces上是比较弱的……所以在CF上AC不一定是对的……
我现在在造这个题的数据……然后用了一些奇怪的方法gen数据……
然后发现某种姿势下我的朱刘/Edmonds会MLE……
然后为了获得正确的out在CF上拉了几段AC代码然后跑出了不同的out……
我感到我的人生已经完整了。
二图流。
大坑: hw1直播
随着集训队作业发下来,TC攻略告一段落。
UPD: 由于作业效率太低再次动用TC作为热身……另试题准备部分数据出不出来了求破。
UPD: 由于试题准备部分数据出不出了试题泛做暂停。(10.28)
UPD: 题目出完了爽,进入写题解阶段。(10.31)
UPD: 题解写完了爽,进入等联赛模式。(11.4)
UPD: 联赛爆炸了爽,进入赶作业模式。(11.11)
UPD: 有一百题了爽,进入每天膜蛤九个钟知乎还要刷五个钟模式。(11.21)
UPD: 题解可以写起来了……(11.27)
UPD: 由于开始训练,毫无关联地,进入无输出状态。(12.4)
UPD: 达到了可交差标准……(1.2)
UPD: 把题解挂在blog上供D。(1.5)
110/113/117/100~159
(40/41/43/53 + 41/43/45/53 + 29/29/29/53)
(完成题解/OK on tsinsen/OK on 任意OJ/任务限制)
除草: 最近做的TC题
八月以来半看题解的切了一些TC Hard……
Gym: 2014, VII Samara Regional Intercollegiate Programming Contest
为了不让blog看起来太荒凉,贴个三颗星Gym来凑数……
买教训
Ruchiose高高兴兴地来到了NOI赛场上,在赛场上他久违看到了买老师。
【Water】AMPPZ 2011 Solution(简明)
似乎很水……那就一句话下来吧。