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\)如果没有在