摘要：
两题基本一个货色，都是单纯形法的板子 不过在暴力上单纯形法之前还有一个问题，题目中我们可以推出的线性规划式子是这样的： $$ \text{LP}\\\min f(x)=c^T x\\s.t. Ax\ge b\\x\ge 0 $$ 好像不是单纯形法的形式啊？然而我们根据经典的对称型线性规划对偶得知（不 阅读全文
摘要：
Preface 好久之前就想学学单纯形法了，因为据说用途非常广泛，而且最近恰好要做有关的题目 感觉还是挺高级的一个姿势吧，以下参考自一,二以及2016年的集训队论文,最后看的是bzt的板子，默认大家都知道线性规划是什么且具有一定线性代数的基础（好把没有也没有关系） ###线性规划的标准型与松弛型 线 阅读全文