
三分
ssl_fuyang
ヾ(◍°∇°◍)ノ゙
展开
-
最佳解答【三分】
>Description >Input >Output >解题思路 通过推算可以得出,ans关于TAB的函数图像大致如下图(左边除数大,右边模数大),箭头指向的极点就是我们要求的answer: 所以我们就可以用三分进行查找TAB,使l和r不断靠近极点,最后l和r在一个小距离内就直接暴力求answer 时间复杂度大致为O(nlogn) >代码 #include <iostream> #include <cstdio> #include &l原创 2020-08-22 20:13:00 · 134 阅读 · 0 评论 -
三分法【模板】【三分】
>Description 如题,给出一个 N 次函数,保证在范围 [l,r] 内存在一点 x,使得 [l,x] 上单调增,[x,r] 上单调减。试求出 x 的值。 >Input 第一行一次包含一个正整数 N 和两个实数 l,r,含义如题目描述所示。 第二行包含 N+1 个实数,从高到低依次表示该 N 次函数各项的系数。 >Output 输出为一行,包含一个实数,即为 x 的值。四舍五入保留 5 位小数。 >Sample Input 3 -0.9981 0.5 1 -3 -3 1原创 2020-08-22 18:12:53 · 590 阅读 · 0 评论