2017-05-24
【bzoj 4773】负环

这个是一个板子题哎, 就是倍增然后floyed跑一下。

但是时间限制是30s, 相对比较宽松的, 所以可以直接\(O(n^4)\)的跑。

不过还是没有偷这个小懒。。

阅读此文

2017-05-24
【bzoj 4144】[AMPPZ2014]Petrol

一个图论题, 需要一些性质, 需要足够的又不能超时的最短路信息来确保关键点的最小生成树不改变。

这个性质还是不是特别容易发现的啊。。

阅读此文

2017-01-01
【bzoj 4423】[AMPPZ2013]Bytehattan

利用到了网格图的性质

阅读此文