- 博客(2)
- 收藏
- 关注
RSS订阅原创 bzoj 1001 狼抓兔子
普通的最大流算法肯定超时咯 然而这份图有个神奇的特性 最小割必然是从一条边出发，到另一条边结束的连续路径【把区域想想成节点】 然后就用spfa/dij+堆 做 代码风格勿吐槽 /************************************************************** Problem: 1001 User: HFLSyzx L
2016-01-15 20:05:46
268
原创 bzoj水题精简
忽略第一篇博客吧，一个回忆录。 下面说正题，bzoj的一些水题 像我这样子的弱菜都会写的题目咯 1000：。。。。。 1001：平面最小割，转最短路 1002：生成树计数（高精度） 1003：cost[i][j]表示第i天到第j天不修改路径的最短长度，用spfa或者dij+优先队列求出 1007：参见hzwer，用一个栈搞搞 1008：数学题 1011：因为有5%的精度误
2016-01-09 19:27:32
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人