codeforces gym101482 E Euclidean TSP 三分

https://vjudge.net/problem/Gym-101482E
题目大意：给定$n、p、s、v$，求：

加上$s\ast (1+1/c)/v$的最小值。

思路：把这一传写成一个函数，由于$n、p、s、v$已知所以可以先把它们忽略，然后得到：$f(c)=c^{\sqrt{2}}+1/c+1$。求二阶导数会发现$f^{\prime \prime }(c)>=0$恒成立，说明$f(c)$是一个凹函数，那么三分求极值。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-10
#define pr pair<int,int>
using namespace std;
typedef long long ll;

const double tmp=sqrt(2);
const double bs=1e9;

double n,p,s,v;

double get(double c)
{
    return n*pow(log2(n),c*tmp)/(p*bs)+(1+1/c)*s/v;
}

int main()
{
    scanf("%lf%lf%lf%lf",&n,&p,&s,&v);
    double l=0,r=1e6,lmid,rmid;
    while(r-l>eps)
    {
        lmid=(l+r)/2;
        rmid=(lmid+r)/2;
        if(get(lmid)>get(rmid))
            l=lmid;
        else
            r=rmid;
    }
    printf("%.10f %.10f\n",get(l),l);
    return 0;
}