洛谷 P1883 函数

---

P1883 函数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

Error Curves - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这两题是一模一样的，过一题水两题。

分析

主要难点在于证明F(x)是一个单峰函数可以被三分，但是我随便画了几个f(x)之后发现好像就是可以被三分，而且a也大于0，那就直接开做了。

坑

题目要求答案精度是精确到1e-4，还要求四舍五入那就是要求答案精确到1e-5。

但是我们三分的时候一直在缩小的是x的取值，x进入f(x)之后才是答案的值。

如果有这么一个二次函数他峰值变化及其缓慢，而x的值变的较快，那三分x的值就必须比答案更加精确。

具体的值不知道怎么算（函数太难了），但是留个心眼，给三分的值开到两倍多的精度也许就够了。

AC代码

#include <bits/stdc++.h>
//#define int long long
#define fr first
#define se second
#define endl '\n'
using namespace std;

const int N=1e4+5;
int n;
double a[N],b[N],c[N],l,r,mid,eps=1e-10;

double cul(double x){
    double MAX=a[1]*x*x+b[1]*x+c[1];
    for(int