摘要：
传送门 题意： 给一张无向图和一棵生成树，改变一些边的权值使生成树为最小生成树，代价为改变权值和的绝对值，求最小代价 线性规划的形式： $Min\quad \sum\limits_{i=1}^{m} \delta_i$ $Sat\quad $非树边边权$\ge$生成树上路径任何一条边的边权 $i$非 阅读全文
摘要：
题目描述 战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输 阅读全文
摘要：
传送门 一个人多段区间，一样.... 不过国家队论文上说这道题好像不能保证整数解.... 阅读全文
摘要：
传送门 题意： 长为$n$的序列，第$i$位至少$b_i$，$m$种区间使$[l_i,r_i]+1$代价为$a_i$ 求满足的最小花费 复习单纯形法重做一遍 原始问题$m$个变量$n$个约束，$a_{ij}=1$当$l_j \le i \le r_j$ 对偶问题$n$个变量$m$个约束 $Max\q 阅读全文