首页 > 其他 > 详细

[NOI2012]骑行川藏

时间:2018-05-20 19:47:33      阅读:191      评论:0      收藏:0      [点我收藏+]

题解:

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

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

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

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

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

然后一旦li确定

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

然后我们会发现

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

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

所以我们也可以二分

 

[NOI2012]骑行川藏

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!