![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分数规划
DZYO
Never stop
展开
-
poj2728:Desert King(0/1分数规划,最小比率生成树)
poj2728:Desert King(0/1分数规划)原创 2017-05-28 14:50:47 · 335 阅读 · 0 评论 -
poj3621:Sightseeing Cows(0/1分数规划、SPFA判负环)
poj3621:Sightseeing Cows(0/1分数规划、SPFA判负环)原创 2017-05-28 16:28:26 · 332 阅读 · 0 评论 -
poj2976:dropping tests(0/1分数规划)
0/1分数规划原创 2017-05-28 10:53:07 · 455 阅读 · 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 · 269 阅读 · 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 · 391 阅读 · 0 评论