线性规划
stargazer.
夜を穿つの
展开
-
【BZOJ1061】【Noi2008】—志愿者招募(线性规划+对偶)
传送门Solution:线性规划:题目要求Min∑i=1nCixi{Min}\sum_{i=1}^nC_ix_iMini=1∑nCixi满足约束∑li≤j≤rixi≥Aj,j∈[1,m]\sum_{l_i\le j\le r_i}x_i\geq A_j,j\in[1,m]li≤j≤ri∑xi≥Aj,j∈[1,m]xi≥0x_i\geq0xi≥0转对偶:即求Max...原创 2019-06-13 16:57:45 · 252 阅读 · 0 评论 -
【BZOJ3112】【ZJOI2013】—防守战线(线性规划+对偶)
传送门Solution:题意即求:Min∑i=1nCixiMin\sum_{i=1}^nC_ix_iMini=1∑nCixi满足约束∑lj≤i≤rjxi≥Dj,j∈[1,m]\sum_{l_j\le i\le r_j}x_i\geq D_j,j\in[1,m]lj≤i≤rj∑xi≥Dj,j∈[1,m]xi≥0x_i\geq 0xi≥0对偶得:Max∑j=1mDjy...原创 2019-06-13 17:17:28 · 247 阅读 · 0 评论 -
【UVA10498】—Happiness(线性规划/单纯形算法)
传送门题解:模板题(抄代码)奇怪的精度#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;inline char gc(){ static char ibuf[RLEN],*ib,*ob; (ib==ob)&&(ob=(ib=ibuf)+fread(ibuf,...原创 2019-06-09 14:38:07 · 250 阅读 · 2 评论