![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
没有ID的ID
这个作者很懒,什么都没留下…
展开
-
中位数
二分查找(中位数)传送门(洛谷)题目描述:此题stl大法万岁,一个vector消掉所有但找中位数我们需要对当前数列进行排序,但是我们如果每次插入一个数就排一次序,那么无论是sort还是冒泡神仙都会超时,因此我们又想到了一个方法:二分!!!!!!!其余讲解在代码上:#include<bits/stdc++.h>#include<vector>using n...原创 2019-03-22 09:45:11 · 220 阅读 · 0 评论 -
奶牛晒衣服
标准的二分答案传送门(洛谷)题目描述此题一眼看来是可以用贪心思想的,但我主要讲述的是二分答案二分标准模版:while(l<=r) { ll mid=(l+r)/2; if(check(mid)) r=mid-1//如果在mid时间内可以,则向右缩短时间(不用我阐述为啥吧) else l=mid+1; }每次我门二分在mid时间内能否将所有衣服烘干,具体讲述见注...原创 2019-03-23 10:37:48 · 254 阅读 · 0 评论 -
NOIP2015 P2680 运输计划
传送门(洛谷)算法:树链剖分,最近公共祖先,差分,二分答案算法:树链剖分,最近公共祖先,差分,二分答案算法:树链剖分,最近公共祖先,差分,二分答案解题思路:树剖剖出每一个点到根的距离用dis[u]dis[u]dis[u]表示uuu到根距离。找到每对点的LCA,并算出距离,用d[i]d[i]d[i]表示第iii组数据中两点距离二分答案midmidmid作为最大边长,找出有多少个d[i]d[...原创 2019-09-05 16:14:53 · 93 阅读 · 0 评论