分数规划 - 随笔分类 - Stargazer_cykoi

摘要：传送门显然流量不变的时候是最优的考虑如果把一条边流量... 阅读全文

posted @ 2019-03-27 19:58 Stargazer_cykoi 阅读(159) 评论(0) 推荐(0)

摘要：传送门最小生成树的分数规划构成的图要是一棵生成树可以发现我们要求的是min(ΣΔhΣdis)min(\frac{ΣΔh}{Σdis})min(ΣdisΣΔh)那么也就是要二分得到ans使f（ans）=Σ(dis∗ans−Δh）f（ans）=Σ(dis*an... 阅读全文

posted @ 2018-10-11 20:04 Stargazer_cykoi 阅读(122) 评论(0) 推荐(0)

摘要：传送门最简单的分数规划对于最终答案ans，有ans=Σai∗100Σbians=\frac{Σa_i*100}{Σb_i}ans=ΣbiΣai∗100则Σbi∗ans=Σai∗100Σb_i*ans=Σa_i*100Σbi∗ans=Σai∗100则... 阅读全文

posted @ 2018-10-11 15:16 Stargazer_cykoi 阅读(117) 评论(0) 推荐(0)

Stargazer_cykoi