ACM感悟 -----sdust
本文转载别处，如有侵权，请QQ我：2319459315 QAQ先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，总共一年半的ACM生涯。 总共参加了四场比赛：区域赛一银（2013长春）一铜（2013杭州）一铁（2012金华)，省赛狗血一银(2013山东) 总共有过5位队友个人感觉SDUST ACM集训队的最大缺...
含蓄玫瑰
UOJ#179. 线性规划（单纯形）
传送门题解： 虽然标程挂了，不过还是勉强能用的。初始条件： max∑jcjaj∑jai,jxj≤bjxi≥0max∑jcjaj∑jai,jxj≤bjxi≥0\max \sum_j c_ja_j\\ \sum_{j}a_{i,j}x_j\le b_j\\x_i \ge 0 最优化过程： 假设一开始满足所有bj≥0bj≥0b_j \ge 0。 1.找到cicic_i为正数的xixix...
