单峰函数求极值。取两个三等分点，如果是求极大值，那么较小的那端调整。如果求极小值，那么较大的那端调整。类似于爬坡过程，让离极值更远的一端爬到三等分点。例题：P3382三分参考代码#include<cstdio>constintN=15;constdoubleEPS=1e-6;intn;doublea[N];double

真空管和晶体管是电子技术发展中的两种重要器件，它们在工作原理、结构、应用和特性上有显著差异：1.工作原理真空管：真空管（或称电子管）主要依赖电子在真空中的运动。它由阴极、栅极和阳极组成。当阴极被加热时会释放电子，栅极控制电子的流动，进而调节流向阳极的电流。真空管常用于放

Easyversion区别就在于\(Easy\)可以询问\(10\)次，因为\(log_2(1000)\)略大于\(10\)，而且这个标尺很明显具有单调性，所以可以二分，每次询问可以直接询问\(1\)和\(mid\)即可Hardversion因为只有\(7\)次,所以采用三分，分类讨论\(mid1\timesmid2=cnt\)则\(x\)

1.B原题链接：https://vjudge.net/problem/AtCoder-arc100_a这是一个单峰函数，可以采取三分的方式求极值查看代码#include<bits/stdc++.h>#defineintlonglongconstintN=1e6;usingnamespacestd;intn,mi;inta[1000000];intcheck(intx){intsum=0;fo

三分法模板三分法#include<bits/stdc++.h>#defineeps1e-8//或者constdoubleeps=1e-8;--主要是doubleusingnamespacestd;intn;doublea[15],l,r;doublecheck(doublex){ doubleans=0; for(inti=n;i>=0;i--) ans=ans*x+a[i];//秦九韶公式 returnans;}

给定带权无向图，求最大\(k\)元环。\(n,m\leq300,3\leqk\leq10\)，无重边。把\(k=3\)判掉，可以\(O(m^2)\)轻松解决。把\(k\)元环拆成长度为\(\dfrac{k}{2}-1\)的链\(+\)长度\(k-\dfrac{k}{2}-1\)的链\(+\)连接两条链的两条边。（长度指边的个数）问题：两条链需要无

D-Freefallhttps://atcoder.jp/contests/abc279/tasks/abc279_d思路求凹函数的极小值  https://www.cnblogs.com/luoyj/p/12408277.html#6#include<bits/stdc+

飙车（race）1s/512MB【题目背景】老司机LucasSkipper喜欢飙车。【题目描述】最近，Lucas参加了一个飙车比赛。比赛在环型赛道上进行，全程共K圈。在比赛中，选手需要用主办方提

CodeforcesGlobalRound23比赛传送门【E1.Joking(EasyVersion)】很有趣的一道题目！\(\operatorname{Observation1}\)：YES和NO可以互相转化，对某个集合回答YES

POJ-3737题意给出一个圆锥的表面积，求最大体积。思路显然，得到底面积的半径后，一切都能得到。在我们慢慢延长半径时，发现不满足线性，而是单峰函数。故三分。圆锥复习Code

一道不错的题，只是重构数据后精度太奇怪了，必须打表才能过题目分析根据题意我们可以抽象出一个直角梯形，并设人到墙壁的距离为\(x\)，设影子在墙上的高度为\(y\)如果没有在