摘要：分数规划+树形依赖背包 "orz" 阅读全文

摘要："ref" cpp include include include include using namespace std; typedef long long ll; int n, m, k, uu, vv, hea[105], cnt, tot[105]; ll b[105][1005], s[ 阅读全文

摘要：懒得学 Dinkelbach迭代法……二分卡过 完全图就不要用 $\mathrm{O}(m\log m)$ 的堆优化了…… 阅读全文

摘要：分数规划+KM 算法 这个KM不好，看算法竞赛进阶指南的 阅读全文

摘要：$$\sum a_i x\times \sum b_i $$ 等同于 $$ \sum(a_i x \times b_i) $$ 阅读全文