noi前机房日常

时间:2024-01-21 11:50:09

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