Stargazer的博客

传送门 Solution： 线性规划： 题目要求Min∑i=1nCixi{Min}\sum_{i=1}^nC_ix_iMini=1∑n​Ci​xi​ 满足约束 ∑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...

传送门 Solution： 题意即求： Min∑i=1nCixiMin\sum_{i=1}^nC_ix_iMini=1∑n​Ci​xi​ 满足约束∑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...

传送门 题解： 模板题（抄代码） 奇怪的精度 #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,...