二分答案 ！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了： 1.基础语言与算法 2.标准二分法（二分思想） 3.二分查找 定义 二分答案与二分查找类似，即对有着单调性的答案 ...

CF1517。 dyhls 和 xtqls 出的一场心理学比赛，A \(\to\) G 统统是提高组难度，但是 F G 几乎无人做出，且萌新只做了 A \(\to\) E 就上了大分，这是为什么呢？ ...

[NOIp2018提高组]赛道修建 题目大意： 给你一棵\(n(n\le5\times10^4)\)个结点的树，从中找出\(m\)个没有公共边的路径，使得第\(m\)长的路径最长。问第\(m\)长 ...

最近老师让我们重新开始学一本通提高篇，虽然这本书比较烂，但是由于我很菜，什么都不会，所以必须（\(lhy\)大佬喜欢说必须）好好学！还有就是……因为\(loj\)可以用了，所以以后在\(loj\)上做 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

题意:01分数规划,但可选的数字之间存在森林形的依赖关系(可以认为0号点是个虚根,因为并不能选). 虽然有森林形的依赖关系，但还是可以套分数规划的思路,二分答案k,判断是否存在一个比值大于k的方案 ...

[HEOI2016/TJOI2016]排序 题目描述 给出一个 1 到 n 的排列，现在对这个排列序列进行 m 次局部排序，排序分为两种： 0 l r 表示将区间 \([l,r]\) 的数 ...

ARC117。 ARC117A God Sequence 先 \(A, A - 1, ... 1, -1, -2, ... -B\)。减少最小值或增加最大值控制总和。 aclink(0)。 ...

这一轮是要闹哪样啊？？？前十都死活进不去？？？ 能不能不要到联赛前突然连续掉链子啊！！！ 总算难得的切掉了T1。然后又一次把T2和T3的难度估反了 结果给T2剩下了30分钟，想到正解来不 ...

A. maze 做过类似的题，维护最短路对于$k$的一个凸包，答案就是凸包与$y=s$直线交点的横坐标，这个还挺难打的。 然而答案显然具有单调性，所以直接二分答案就完了。 实际上，这个二分答案的 ...