立志刷遍bzoj第一版

第一次写博客,编辑器不会用,望见谅


bzoj的题目我不要多加评论了。。。


bzoj1000

我连输入输出都不会。。。太难了。。。


bzoj1001 [BeiJing2006]狼抓兔子

问一下那么多神犇都用网络流,100w个点能跑过嘛?

这题建图是关键(废话,建完图直接跑个spfa就行了)

贴个图

立志刷遍bzoj第一版_第1张图片

图中大点是新图的点,粗边是新图的边,后者的权值是两个区域中间的边权(其中浅蓝色边是取两条边最小值)(显而易见)

这样就把一个最小割的问题转化为从左下点到右上点的最短路问题,跑一遍SPFA就滚了

想好了就很简单了,我没写(ノ`Д)ノ


bzoj1002 [FJOI2007]轮状病毒

某科学的基尔霍夫矩阵2333333

(借用一下LaTeX资源)

立志刷遍bzoj第一版_第2张图片

差不多长这样。。。然后推出来一个神奇的

要用高精度

这题也十分简单,我也没写(#`O′)


就做到这里啦~再怎么翻也没有啦~


你可能感兴趣的:(大杂烩)