模板第二彈

題目選自：Luogu P3382
顯然三分。
標題就是三分。
先給個程式碼。
每次都給那麼長的程式碼，好像有點不太好，所以這次只給主程式碼（想要前面的很有意義莫名其妙的程式碼的可以翻我以前的部落格）。

double l,r,g[14],_1,_2;
int n;
#define eps 1e-7
double f(double x)
{
    double y=g[0];
    fr(i,1,n)
        y+=g[i]*pow(x,i);
    rt y;
}
int main(){
#ifndef ONLINE_JUDGE
    freopen(""
 
,"r",stdin);
    freopen("","w",stdout);
#endif
    n=read();
    scanf("%lf%lf",&l,&r);
    fd(i,n,0)
        scanf("%lf",&g[i]);
    while(l+eps<r)
    {
        _1=(l+l+r)/3;
        _2=(r+_1)/2;
        if(f(_1)<=f(_2))
            l=_1;
        else
            r=_2;
    }
    printf("%.5lf"
 
,l);
    rt 0;
}

可以參考一下:

注：
#1:
mid1=2l+r3
mid2=l+2r3
#2
f(mid1)<=f(mid2)
#3
l+eps<r
#4
l=mid1
#5
r=mid2
eps
eps=10−7
解釋：

#1將mid1,mid2設定為l,r的兩個三分點

#2判斷兩點函式值大小

#3判斷l,r值是否不足夠接近（區間是否足夠大）

#4捨去[l,mid1)

#5

捨去(mid2,r]

eps可以看做處理精度的標準

思路大概清晰了一些吧。
來梳理一下：
1. 該搞什麼初始化就搞什麼初始化
2. 重複執行3~5，直到精度足夠
3. 算出等分點
4. 分別求出亮等分點的函式值
5. 比較，並做相應處理（看是舍小還是舍大）
6. 得出結果
以上就是本部落格的精華部分，下期部落格，再見。

最後，祝大家：

rp=(unsigned long long)-1