标签 分数规划 下的文章:

4819: [Sdoi2017]新生舞会 费用流 分数规划
发表于: | 分类:Oi | 评论:0 | 阅读:97
……傻*题 一眼分数规划吧……让那个东西等于ans,把分母乘过去之后再捡回去就对应了一个很清楚的二分图模型了。 然后建立二分图跑最大费用最大流验证就行了 要注意一些精度上的细节问题,建议迭代 #include <queue> #include <...

阅读全文>>

4476: [Jsoi2015]送礼物
发表于: | 分类:Oi | 评论:0 | 阅读:172
这题不是非常的难,但是是一道非常优秀的题目 首先你需要知道一个东西叫分数规划,不知道的自己百度去 先考虑答案的区间有什么性质,容易发现答案的区间要么长度是$L$,要么就是最大值最小值分别在两边这样的形势,对于第一种情况,随便什么扫扫就行了,对于第二种情况我们进行分...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP