摘要：题目链接： 跟最大值最小化（最小值最大化）略有不同，枚举利率满足=0刚好还完即可（坑点，浮点数有精度误差，控制好），但大致上一样。（其实我是先写暴力枚举再改为二分枚举的。。） 注意几点 1.经济学常识，利率累加每月的额外支付不一样（明白那个计算公式相当于judge函数）。 2.找到一个满足的就可以退 阅读全文

摘要：二分答案本质已经出来了 题型1，最值最化 就是每次根据m次比较，找最值（只要有m次操作，有序单调基本都可用） 最小最大和最大最小略有不同（走的方向更新解的方向刚好相反，理解了本质都一样） 关键和难点还是写judge函数怎么找到每次枚举答案的次数，怎么找到写出m次。 题型2，有小数点类型(保留几位小数 阅读全文

摘要：题目链解：https://www.luogu.org/problemnew/show/P1631 二分枚举判断答案几乎是无敌的存在几十秒求出有m次操作的最值问题！ 这题刚看完有点蒙，两个for循环的话不但爆空间，也爆时间啊！ 看了大佬解释后，发现有3种做法，二分答案或优先队列(堆)，还有一种类似数据 阅读全文

摘要：二分答案关键有2点 1. 怎么写judge函数，其实就是根据题意想办法判断我们枚举的这个答案是否可行(合法)。 2.找到了一个可行解(合法的,超过题目限制是不合法)，再往左边还是右边查找看是否有更优的解是个问题，需要好好想想。 (这两点想明白了，二分就会异常简单甚至比暴力枚举还要简单。因为暴力枚举你 阅读全文