ACM算法与竞赛基地：蓝桥备战二分篇

ACM基地：蓝桥备战 — 二分篇

什么是二分？

二分法是一种经典的搜索方法，在很多领域中都有广泛应用；它与高中时期学习过的梯度下降方法相似，在某些特定情况下展现出更高的精确性；虽然策略相似但二分法更具严谨性；现代优化算法包括模拟退火、蚁群优化以及BP神经网络等，在处理具有多个最优解的问题方面表现突出；相比之下传统的二分法由于其严格的限制条件而显得更为局限；

接下来我们将展开对二分的学习

二分查找+二分答案

• key 1:什么时候能够使用二分

分析几道例题的可二分性

conduit Packing

洛谷题单

code

key2:如何实现二分算法

* 确定搜索空间(L,R)
* 确定check函数
* 确定有效搜索和无效搜索的策略

    int left=1, right=n, ans=-1;
    function check = [=](int mid)->bool
    {
    int cnt=0;
     	for(int i=1;i<=n;i++)
    {
        cnt = cnt