分数规划
DZYO
Never stop
展开
-
poj2728:Desert King(0/1分数规划,最小比率生成树)
poj2728:Desert King(0/1分数规划)原创 2017-05-28 14:50:47 · 333 阅读 · 0 评论 -
poj3621:Sightseeing Cows(0/1分数规划、SPFA判负环)
poj3621:Sightseeing Cows(0/1分数规划、SPFA判负环)原创 2017-05-28 16:28:26 · 331 阅读 · 0 评论 -
poj2976:dropping tests(0/1分数规划)
0/1分数规划原创 2017-05-28 10:53:07 · 454 阅读 · 0 评论 -
BZOJ1690: [Usaco2007 Dec]奶牛的旅行(分数规划)
传送门题解: 首先二分答案,然后将问题转化为判断是否存在一个回路满足边权和为正,因为一个回路要满足边权和为正一定有一个简单环满足边权和为正,而这个简单环对应的是原图的合法路径,故直接SPFA判正环即可。#include using namespace std;inline int rd() { char ch=getchar(); int i=0,f=1; wh原创 2018-02-06 10:59:46 · 265 阅读 · 0 评论 -
BZOJ1312:[Neerc2006] Hard Life (分数规划+最小割)
传送门题解: 二分最终答案λ" role="presentation">λλ\lambda,问题转换为最大化: E−λv" role="presentation">E−λvE−λvE-\lambda v即最小化: m−E+λv" role="presentation">m−E+λvm−E+λvm-E+\lambda原创 2018-02-06 11:14:29 · 389 阅读 · 0 评论