随笔分类 - 二分
摘要：这个题n^2暴力显然，然后考虑优化，每次找前面的最大值，有点像是三维偏序，树套树和cdq都能做，这里用cdq，sort的cdq好像比较简单。。。 题干： 代码：
阅读全文
摘要：裸题，第二个权值是自己点的个数。二分之后用spfa判负环就行了。 题干：
阅读全文
摘要：01分数规划+树形dp，其实很好想，题也不难。 题干： 代码：
阅读全文
摘要：搞了一下整体二分,说一下自己的体会. 其实我个人感觉,整体二分和cdq分治在感觉上差不多,写起来其实区别也不大.整体二分其实算是二分答案的升级版,二分答案后对所有询问进行分类,然后用cdq分治中的操作进行询问排序,然后存答案输出.大体上是这样的一个算法. 区间二分有的时候可以省略一些复杂的数据结构,
阅读全文
摘要：其实三分就是一个求单峰函数的最值的东西，用法比较统一。这个题就是观察发现不美好值是一个单峰函数，然后枚举t进行三分就行了。 题干： 代码：
阅读全文
摘要：之前用二分写三分的板子。。。现在正式写一个三分，但是也不难，就是把区间分为三段就行了。求二次函数的峰值，每次取大的区间就行了。 题干： 代码：
阅读全文
摘要：这个题正解是最小生成树，但是。。。最大值最小？一看就是二分答案啊！不用多想，直接二分答案加暴力验证就行了。 题干： 代码：
阅读全文
摘要：水题，20分钟AC，最大值最小，一看就是二分答案。。。 代码： 代码：
阅读全文
摘要：一开始以为是dp，后来看了一下标签。。。二分答案？之前也想过，但是没往下想，然后之后的算法就顺理成章，先求出第一个地图的所有子矩阵的hash值，然后求第二个，在上一个地图例二分查找，然后就没了。 算法很好想，也很好写，但是一开始我想的和最长公共子序列差不多的dp却不行（子矩阵是子串啊）。。。总的来说
阅读全文
摘要：这个题我第一反应是线段树（雾），然后看了一眼题解之后就后悔了。。。前缀和。。。然后二分答案，然后就没有然后了。 题干： 代码：
阅读全文
摘要：bzoj有毒，看不了自己哪错了。。。根本没法debug、 我到现在还是不知道自己代码为什么会T，二分次数也加限制了，但是还是T。。。救命啊！！！ 题干： 我的代码：（蜜汁TLE） 网上的AC代码： 没有任何区别好不好!为什么TLE？
阅读全文
摘要：五校联考真是一个奇怪的东西，对大家都有害，但是大家还都屁颠屁颠的去做。。。（就不提八中出的自杀式物理卷了，玉石俱焚） 二分查找是一个好东西，至于好在哪，我也不知道，也许它是后面某个算法的基础。不管怎样，学了再说。 先看一下代码（嫌麻烦，没把函数单拿出来，见谅） 题目： 个人题解： 有趣吧！也许不是很
阅读全文
浙公网安备 33010602011771号