首页 > TAG信息列表 > 单峰函数
6. Lots of Parabolas
题目链接：Lots of Parabolas 学长分享的一道有趣的题。抛物线开口指向的区域称为抛物线的内部，给出很多抛物线方程，请你输出一个位于所有抛物线内部的点。 可以根据二次项系数的正负将所有抛物线分为向上和向下的两类。对于向上的抛物线，取最大值后可以形成一个先减后增的单峰函数 \(f三分法
三分法 举一反三，二分法是将区间一分为二，那么三分法就是将区间一分为三。 那么有了二分，为什么还要有三分呢？ 原因是：二分算法解决的是单调函数求极值的问题，而三分算法解决的是单峰函数求极值的问题。 具体来讲，二分法可以解决一次函数的极值，而二次函数就要交给三分法解决了。 三分法《算法竞赛进阶指南》学习总结 二分与三分
首先......我是一个很菜很菜的萌新，所以这篇文章写得很详细，有很多我自己的口水话方便我理解，请各位谨慎食用qwq 以前在网上找过很多介绍二分的博客，但都感觉对萌新不太友好，反正我当时连跳石头都没看懂，所以决定自己写一篇！其中有我的想法，也借鉴了书里的很多内容，感谢lyd。 二分答案，顾名思FJOI2019退役记
day1 不意外地一点都不紧张，早就感觉没有机会了吧 进场非常从容地读完了三道题，开始写t1暴力，接着就开始自闭，不知道该开t2还是t3，最后先开了t3，想了想这不是选两条不相交的链吗，这个暴力不是林可卡特树的弱化版吗 10点半左右大概敲完了暴力，t2想了想，我好像只会暴力啊，又想了一会暴力枚举方