传送门 在看大佬的代码时候遇到了unique函数以及二分查找的lower_bound和upper_bound函数，所以写这篇文章来记录以备复习。 unique函数 在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重 ...
分类：
其他好文 时间：
2018-10-02 22:34:29
阅读次数：
297
由于算错了inf 又ak失败了 过于菜 T1 年轮蛋糕 loj 2758 题目大意： n个数构成的环 把这个环分成三段 使最小的最大 求这个最小段的和的最大值 思路： 可以想到二分 因为log方可以过 所以可以二分长度后lower_bound找断点 或者使用滑动窗口 1 #include<iostr ...
分类：
其他好文 时间：
2018-10-01 14:08:10
阅读次数：
150
1.SPFA转移状态 2.可以标记一个状态（比如到达某个点的什么最小值） 3.累计方案数时如果一个能做的另一个也能做并且二者完全重复就可以把一个清空 4.拓扑排序可以确保DP的无后效性 6.巧用upper_bound和lower_bound，注意二分的重要性 7.破坏可以转换成建设 8.并查集，每一 ...
分类：
其他好文 时间：
2018-09-16 17:39:34
阅读次数：
190
细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 ...
分类：
其他好文 时间：
2018-09-06 10:57:41
阅读次数：
165
今天才知道$lower\_bound$最后有一个优先级参数…… 首先$lower\_bound$中的优先级和序列优先级必须相同才有效 $lower\_bound$中优先级默认的是小于号，也就是说仅当序列从小到大排序时才有效 可以选择重载小括号/小于号，或者直接写$bool$函数 如果是结构体写法调用 ...
分类：
其他好文 时间：
2018-09-04 11:40:35
阅读次数：
324
c++二分查找的用法 主要是 std::binary_serach, std::upper_bound以及std::lower_bound 的用法，示例如下： 结果： ...
分类：
其他好文 时间：
2018-09-03 12:11:09
阅读次数：
114
body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli ...
分类：
编程语言 时间：
2018-08-29 14:47:58
阅读次数：
205
当发现答案是单调的，从已知条件推答案不太容易，而假设知道了答案，推已知量很容易，这时可以二分 二分答案，根据判断答案不断缩小答案所在区间，最终得到答案 细节很烦。。 //lower_bound(arr, arr+n, x) == [l, r)中>=val的第一个元素位置//upper_bound(a ...
分类：
其他好文 时间：
2018-08-28 22:42:25
阅读次数：
229
The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9678 Accepted Submission(s): 442 ...
分类：
其他好文 时间：
2018-08-27 18:35:21
阅读次数：
146
http://codeforces.com/contest/862/problem/E 二分答案 一个数与数组中的哪个数最接近： 先对数组中的数排序，然后lower_bound ...
分类：
其他好文 时间：
2018-08-23 00:33:40
阅读次数：
190
