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(简明)

似乎很水……那就一句话下来吧。

继续阅读