线性规划
Icefox_zhx
这个作者很懒,什么都没留下…
展开
-
uoj179 线性规划(单纯形模板题)
今天的一天:《学习单纯形解线性规划—从入门到放弃》 放弃.jpg原创 2018-03-16 16:06:51 · 495 阅读 · 0 评论 -
bzoj1061 [Noi2008]志愿者招募(线性规划/费用流)
这题太神了!但是听说是单纯形法求解线性规划裸题???看样子网络流和线性规划有着莫大的联系啊,待研究。 此题基本就是用网络流求解了一个等式的最优解? 附上大神题解:https://www.byvoid.com/zhs/blog/noi-2008-employeeupd:单纯形确实很强orz,因为要求的这个东西不是标准型线性规划,我们把他对偶了就可以了。 附上大神题解:portal#in...原创 2017-12-26 09:06:55 · 606 阅读 · 0 评论 -
bzoj3265 志愿者招募加强版(线性规划)
是bzoj1061的加强版。大概这样就只能单纯性求解线性规划了吧。原创 2018-03-16 21:40:01 · 555 阅读 · 0 评论 -
bzoj3112 [Zjoi2013]防守战线(线性规划)
和bzoj1061基本相同。对偶型线性规划,单纯性求解即可。原创 2018-03-17 09:24:46 · 356 阅读 · 0 评论 -
bzoj1283 序列(线性规划+费用流)
我们建出线性规划松弛型,有 x1+...+xm+y1=kx_1+...+x_m+y_1=k (1) x2+...+xm+1+y2=kx_2+...+x_{m+1}+y_2=k (2) ...... xn−m+1+...+xn+yn−m+1=kx_{n-m+1}+...+x_n+y_{n-m+1}=k (n-m+1) 再添上两项:0=0(0) 0=0(n-m+2) 用(i)-(i-1),得原创 2018-03-17 11:45:41 · 615 阅读 · 0 评论 -
bzoj3550 [ONTAK2010]Vacation(线性规划)
和bzoj1283一样。不过这题数据范围小,单纯形可以过(逃原创 2018-03-17 12:50:20 · 379 阅读 · 0 评论