【Problem description】 农夫约翰已经决定建造电网。他已经把他的农田围成一些奇怪的形状，现在必须找出安放电源的最佳位置。 对于段电网都必须从电源拉出一条电线。电线可以穿过其他电网或者跨过其他电线。电线能够以任意角度铺设，从电源连接到一段电网的任意一点上（也就是，这段电网的端点上或者 ...
分类：
其他好文 时间：
2018-06-08 15:52:57
阅读次数：
179
假如是一个凸型函数，如何寻找最值呢？ 发现图中斜率是单调递减的，二分找到斜率为0的点？（似乎在这个图中，是可行的） 下面介绍一种普遍求凹凸型函数的做法——三分法 如图，mid=(left+right)/2，mmid=(mid+right)/2 如果，f（mid）< f（mmid），则[left,mi ...
分类：
编程语言 时间：
2018-05-05 12:41:44
阅读次数：
218
题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出 ...
分类：
其他好文 时间：
2018-05-03 01:04:44
阅读次数：
186
这三道题分别对应bzoj4868~4870，pdf没法往这放，因此放弃了。 T1： 方法1（正解）：三分法 考虑暴力枚举最晚公布的时间x，关注到2操作是没有负面影响的1操作，所以如果A大于B，那么只需用2操作就可以了，否则先用1操作，不能用1操作后再用2操作。这样就能把b数组全部变成小于等于x，在加 ...
分类：
其他好文 时间：
2018-04-05 16:26:23
阅读次数：
207
翻到一个三分法的模板发现没有写掉…今天干脆写掉算了…（luogu3382） 跟二分基本差不多… ...
分类：
其他好文 时间：
2018-01-24 15:30:41
阅读次数：
139
http://www.lydsy.com/JudgeOnline/problem.php?id=1038 本题可以使用三分法 将点按横坐标排好序后 对于任意相邻两个点连成的线段，瞭望塔的高度 是单峰函数，而且是下凸函数 感性理解单峰就是 瞭望塔建的靠左，为了能看到右边的，要高一点 瞭望塔建的靠右，为 ...
分类：
其他好文 时间：
2017-11-29 22:41:40
阅读次数：
210
题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出 ...
分类：
其他好文 时间：
2017-11-10 21:49:11
阅读次数：
131
洛谷3382 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #include<cmath> 6 #include<algorithm> 7 using namespace std; ...
分类：
其他好文 时间：
2017-11-09 14:41:17
阅读次数：
179
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 ...
分类：
其他好文 时间：
2017-10-26 21:02:01
阅读次数：
207
P3382 【模板】三分法 P3382 【模板】三分法 P3382 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示 ...
分类：
其他好文 时间：
2017-10-26 20:54:04
阅读次数：
138
