liusu201601的博客

题目传送门码农伯伯继续开始新的一季劳作：题目大意：    有权无向图，边分黑、白两种；要求特定数量的白边（k条），构成最小生成树。解题过程：    1、最朴素的想法：先对白边排序，然后取k条，再取剩下的黑边不就好了。（这是错的！），尝试一下自己反证。    2、然后看了各种题解，感觉似乎好像理解了：正解思路：    1、如果对全部边进行排序，跑最小生成树，我们可以得到最优的ans，但是白边不一定是...

昨天刷一道单调队列的题目，被二分卡住了，所以打算认真刷一波二分，必须把细节都搞透，这是T1；题目连接： BZOJ1734  LOJ10011题目大意：1 在n个数字中，选择m个，要求彼此间隔相同，并且尽可能远；解题思路：经典二分答案1 对于数列进行排序：2 二分答案：用贪心来判断合法与否；3 因为二分答案一般都是有极值的，所以比较简单，后面的二分查找会比较恶心上代码...

题目传送门1.11编程基础之二分查找的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析1.11编程基础之顺序查找 编号 题目 相对难度1-5 知识点 1 查找最接近的元素 2 单条件查找特殊值 2 二分法求函数的零点 1 元问题：精确查找 3 矩形分割 4 ...

题目链接题目大意：1 平面直角坐标系中，有n个矩形，要求用一个竖线：x=k，将空间分成左右两份：2 要求1：左边的矩形面积和必须大于或者等于右边；3 要求2：k值尽可能大（竖线尽量靠右）；解题思路：光看题目，感觉就是2个条件的二分查找，主要是存储优化，还有恶心的longlong。。。。，搞了我2个多小时！！1 降维处理：题目给出的是矩形，可以将平面直角坐标系想象成坐标轴，所以每...

题目连接该题是luogu试炼场的2-12：T6题目大意给出 n 个数字，分成 m 段；每一段的和 s，要求 s 的最大值尽可能小。题目分析经典二分题目，有一道异曲同工的：愤怒的牛二分的精髓不在过程，而在最终对于L和R的处理！noi题库有一个二分专题，10题让你愉快入场！解题思路：初始的左边界L：一定是数组的最大值，因为最小的值，也必须有一个数字在里面；初...

题目连接该题是luogu试炼场的2-12：T7题目大意给出 n 个数字，表示数轴上的刻度；找出其中的 m 个，数字之间的跨度是 d ；要求 d 的最小值 ，尽可能大。题目分析经典二分题目，有一道异曲同工的：愤怒的牛二分的精髓不在过程，而在最终对于L和R的处理！noi题库有一个二分专题，10题让你愉快入场！解题思路：因为要选点，又是在数轴上，先排序比较稳当...