摘要：
【BZOJ3597】方伯伯运椰子（分数规划，网络流） 题解 给定了一个满流的费用流模型 如果要修改一条边，那么就必须满足流量平衡 也就是会修改一条某两点之间的路径上的所有边 同时还有另外一条路径会进行相反的修改 现在要求最大化$\frac{X Y}{K}$ 二分答案$mid$ 式子变为$X Y K· 阅读全文
摘要：
【BZOJ3144】切糕（网络流，最小割） 题面 "BZOJ" 题解 这样的类型很有趣 先不考虑相邻距离差不能超过$D$的限制 我们考虑答案，显然就是在每个位置选一个最小的高度割就行了 化成最小割的模型？ 对于每个位置挂一条长链，分别表示每个高度 $S$和$1$高度相连，$R$高度和$T$相连 连向 阅读全文
摘要：
【BZOJ1486】最小圈（分数规划） 题面 "BZOJ" "洛谷" 求图中边权和除以点数最小的环 题解 分数规划 二分答案之后将边权修改为边权减去二分值 检查有无负环即可 阅读全文
摘要：
【BZOJ4753】最佳团体（分数规划，动态规划） 题面 "BZOJ" Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和 阅读全文
摘要：
【POJ3621】【洛谷2868】Sightseeing Cows（分数规划） 题面 "Vjudge" "洛谷" 大意： 在有向图图中选出一个环，使得这个环的点权$/$边权最大 题解 分数规划 二分答案之后把每条边的边权换为$mid·$边权 出点的点权 然后检查有没有负环就行啦 阅读全文