01分数规划
lahlah_
沉浸 尊重
展开
-
luogu P3705 [SDOI2017]新生舞会
https://www.luogu.com.cn/problem/P3705 显然是01分数规划 于是乎 ∑ai−C∗bi=0\sum a_i-C*b_i=0∑ai−C∗bi=0 二分C然后跑最大费用最大流即可 code #include<bits/stdc++.h> #define N 25555 using namespace std; const double INF = 1e9; const double eps = 1e-9; struct edge { int v, nxt,原创 2021-07-11 22:34:18 · 113 阅读 · 0 评论 -
浅谈01分数规划
我扔:https://www.luogu.org/problemnew/show/P1642 这题是一道很好的01分数规划的入门题 为啥叫做01分数规划呢? 首先和01有什么关系? 这类问题一般是给定一堆 a[i]a[i]a[i] 和 b[i]b[i]b[i] ,然后如果选了a[i]a[i]a[i]就必须选b[i]b[i]b[i] 感性理解一下, 就是比如说选第i个物品会有a[i]a[i]a[i]...原创 2019-01-02 12:20:12 · 1577 阅读 · 5 评论 -
[luogu P1642] 规划
我扔:https://www.luogu.org/problemnew/show/P1642 这题是一道很好的01分数规划的入门题 为啥叫做01分数规划呢? 首先和01有什么关系? https://blog.csdn.net/qq_38944163/article/details/85605932 看这篇吧 ...原创 2019-06-17 14:32:31 · 154 阅读 · 0 评论