
单纯形
linkfqy
A link to FQY.
展开
-
【差分+费用流|单纯形】BZOJ3112 [Zjoi2013]防守战线
题面在这里这道题和BZOJ1061是一样的只是需要先对等式差分一下接下来就一模一样了注:此题须用ZKW费用流才能过示例程序:#include<cstdio>原创 2017-09-25 21:24:20 · 743 阅读 · 0 评论 -
【费用流|单纯形】BZOJ1061 [Noi2008]志愿者招募
题面在这里这道题大佬一看就是裸的单纯形,但是也可以用费用流求解为了锻炼思维,Manchery神犇多次强调要打费用流于是……参考这篇博客:主要思想就是列出每一天第i种志愿者雇佣人数XiX_i与需求人数AiA_i的关系并加/减一个Yi(Yi>0)Y_i(Y_i\gt 0)使其变为等式然后处理一下得到Xi,Yi,AiX_i,Y_i,A_i的关系因为AiA_i是已知量,Xi,Yi,AiX_i,Y_i,A_i原创 2017-09-25 18:38:11 · 1280 阅读 · 0 评论