ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

4819: [Sdoi2017]新生舞会分数规划

题目 https://www.lydsy.com/JudgeOnline/problem.php?id=4819 思路分数规划的模板题？(好菜呀) 假如n=3吧(懒得写很长的式子) \(c=\frac{a_1+a_2+a_3}{b_1+b_2+b_3}\) 我们先二分一下，变为判定性问题 c...

网络流二分答案分数规划

2019-02-16

0 561

bzoj4501 旅行

bzoj4501: 旅行链接 bzoj 思路我居然一上来就的去重边，***真可爱。如果没有修改的话就是一个拓扑dp。 \(f[u]=\sum\frac{f[v]+1}{numson}\) 修改的话a[i]表示这个边要不要。 \(f[u]=\frac{\sum (f[v]+1)*a[i]...

网络流分数规划最大权闭合子图

2019-06-10

0 537