2015/6/16 上午a了一道省选分组赛day1t2,并在cf100553H双倍经验,好评
bzoj3152(ctsc2013)贪心,用priority_queue要清空
bx2k上午交了几十题,他刷了几十题,但一题都没刷。
2015/6/17
此日生日,写了一天kdtree。上午写了一个tle,下午写了一个wa,最后发现是下午的忘记删调试语句了。。。。。。。
2015/6/18
bzoj4008奇怪的期望dp跑得如此难差评
bzoj4031基尔霍夫矩阵没什么好说的
bzoj3997dilworth定理,可以用menger定理证明,然后dp
bzoj4010反图的反拓扑序sb题
bzoj4152神题,每个点只需连四个方向距离其最近的点,边权为横/纵坐标差(不管min条件,取决于方向)直接跑最短路即可。此题recursion写的dijkstra连挂几十次,最后换成我的写法才ac。 ——道德沦丧,世风日下,南外高一学生不会dijkstra (选自bx2k语录)
2015/6/19
上午写了bzoj3624乱搞,膜拜bx2k下(雾) ac了。又写了bzoj1808训练路径,此题样例良心,过样例基本上就能过了。newtrain3+newtrain9双倍经验好评。
下午搞了一下午的a + b Problem(注意是a“ ”+“ ”b),一开始把奇怪的方格的条件看成两个都是黑色,于是建图怎么都滚粗。后来ac了。
晚上刷train,做了一个管道取珠,抄了一个以前的poj1739(vjudge在poj上的号居然是please3)
2015/6/20~2015/7/9
期末考试+省队训练,没什么时间写博客
每天卡一题,7/3 bzoj3884,7/8 bzoj2993,7/9 bzoj4134
2015/7/10