码迷,mamicode.com
首页 > 其他好文 > 详细

[NOI2012]骑行川藏

时间:2018-05-20 20:15:01      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:sig   ati   reset   color   strong   递增   through   三次   prime   

题解:

我发现拉格朗日乘数法真是个好东西。。

我是不会说我数学竞赛求最值都是用这个东西的

由于我不太会打那个符号就用li代表通常偏导数中的lanmuda 。。。

这题里化简一下就可以得到

li * ki * ?(vi?vi?)* vi^2?=1

然后一旦li确定

我们会发现这个三次函数是单峰的 二分一下就可以(由于限制就是单调的)

然后我们会发现

我们的目标等式:sigma(ki*(v-vi)^2*si)会随着vi的增加递增,而vi随着li的递增而递减

所以li与w的关系式也是单调的

所以我们也可以二分

 

[NOI2012]骑行川藏

标签:sig   ati   reset   color   strong   递增   through   三次   prime   

原文地址:https://www.cnblogs.com/yinwuxiao/p/9064290.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!