~网络流~
文章平均质量分 90
Regina8023
meow meow meow
展开
-
【BZOJ 2597】 [Wc2007]剪刀石头布
神奇的费用流建模~详细题解~原创 2015-02-04 08:08:23 · 1102 阅读 · 0 评论 -
【BZOJ 1532】 [POI2005]Kos-Dicing
二分/枚举+网络流~原创 2015-04-02 12:33:22 · 747 阅读 · 0 评论 -
【BZOJ 3504】 [Cqoi2014]危桥
网络流+思路题~原创 2015-04-10 16:51:13 · 1380 阅读 · 1 评论 -
【BZOJ 1834】 [ZJOI2010]network 网络扩容
最大流+费用流~原创 2015-04-19 09:01:54 · 1480 阅读 · 0 评论 -
【BZOJ 3993】 [SDOI2015]星际战争
二分+网络流~原创 2015-05-05 15:51:19 · 1321 阅读 · 0 评论 -
【BZOJ 3894】 文理分科
最小割建模典型~原创 2015-05-16 09:10:22 · 1424 阅读 · 0 评论 -
【POJ 2396】 Budget
有源汇有上下界可行流~原创 2015-05-18 11:08:17 · 1934 阅读 · 0 评论 -
【SGU 194】 Reactor Cooling
无源汇有上下界可行流~原创 2015-05-18 10:58:11 · 2057 阅读 · 0 评论 -
【SGU 176】 Flow construction
有源汇有上下界最小流~原创 2015-05-18 11:13:47 · 1980 阅读 · 0 评论 -
【BZOJ 1976】 [BeiJing2010组队]能量魔方 Cube
黑白染色+最小割~原创 2015-03-17 20:08:56 · 1182 阅读 · 0 评论 -
【BZOJ 1565】 [NOI2009]植物大战僵尸
最大权闭合图转化为网络流模型~原创 2015-03-23 19:04:54 · 1345 阅读 · 0 评论 -
【BZOJ 1797】 [Ahoi2009]Mincut 最小割
网络流的可行边和必须边~详细题解~原创 2015-03-13 15:17:18 · 1233 阅读 · 0 评论 -
【BZOJ 3218】 a + b Problem
可持久化线段树优化网络流~详细题解~原创 2015-01-19 14:56:39 · 1615 阅读 · 0 评论 -
【BZOJ 1061】 [Noi2008]志愿者招募
费用流建模好题!个人对本题建模的理解~原创 2015-01-24 23:55:59 · 1077 阅读 · 0 评论 -
【BZOJ 1305】 [CQOI2009]dance跳舞
二分/枚举+网络流~原创 2015-03-01 23:28:54 · 891 阅读 · 0 评论 -
【BZOJ 1877】 [SDOI2009]晨跑
费用流建模~原创 2015-03-17 14:44:55 · 905 阅读 · 0 评论 -
【BZOJ 2132】 圈地计划
黑白染色+最小割~原创 2015-03-17 19:38:51 · 1474 阅读 · 0 评论 -
【BZOJ 1934】 [Shoi2007]Vote 善意的投票
最小割建模典型题~原创 2015-03-17 17:31:08 · 1053 阅读 · 0 评论 -
【BZOJ 1927】 [Sdoi2010]星际竞速
费用流建模好题~原创 2015-03-17 17:18:28 · 1113 阅读 · 0 评论 -
【POJ 3204】Ikki's Story I - Road Reconstruction
求最小割的必须边~原创 2015-03-13 15:21:07 · 791 阅读 · 0 评论 -
【BZOJ 1458】 士兵占领
有源汇有上下界最小流~原创 2015-05-18 11:18:22 · 1890 阅读 · 0 评论