二分/倍增
关注
分享
扫一扫
文章平均质量分 86
解决答案单调性问题的优化算法，以及利用二分性质的巧妙方法
DD(XYX)
[╥_╥]
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【第45届ICPC沈阳站J】Descent of Dragons（可持久化线段树）
计概课坐后排复健，结果被薄纱了原创 2023-09-15 13:48:14 · 369 阅读 · 0 评论 -
【模拟赛】麻煩の雜貨店（单调栈，倍增）
今日无背景，含水量较大原创 2022-02-21 15:46:21 · 425 阅读 · 0 评论 -
【NOIP D区 赛】“CSP 2020” （二分，搜索，剪枝）
???????????????原创 2021-11-08 16:56:34 · 927 阅读 · 0 评论 -
【NOI P模拟赛】混凝土粉末（整体二分）
哦~ 混凝土粉末也可以下落啊原创 2021-11-04 17:52:23 · 202 阅读 · 0 评论 -
【NOI P模拟赛】序列题 （二分）
[流泪][流泪][流泪][流泪][流泪][流泪][流泪]原创 2021-10-19 22:08:41 · 161 阅读 · 0 评论 -
LOJ#2014「SCOI2016」萌萌哒（倍增，并查集优化连边）
又是这种题，做法极其巧妙，码起来很享受，却又极怕在赛场上遇到，因为想不出来。原创 2021-07-16 22:14:16 · 213 阅读 · 0 评论 -
CF1511G Chips on a Board （倍增）
人类的智慧，竟能达到这种程度原创 2021-07-14 21:03:32 · 153 阅读 · 0 评论 -
[CF1386C] Joker （IOI 赛制，分治，整体二分+可回退并查集）
BOI(?)模拟赛，lOl 赛制原创 2021-05-11 22:37:54 · 263 阅读 · 0 评论 -
Atcoder ZONe Energy Programming Contest C - MAD TEAM（二分）
应该不算太难原创 2021-05-02 09:42:09 · 282 阅读 · 0 评论 -
食堂（线段树，整体二分）
评测机太慢了！原创 2021-04-06 17:14:04 · 240 阅读 · 0 评论 -
CCF NOI Online 2021 提高组 T3 岛屿探险（CDQ 分治，Trie 树）
不应该啊，想 CDQ 的时候犯困，然后没想明白就去打树套树，结果被卡了空间原创 2021-03-27 16:39:33 · 420 阅读 · 0 评论 -
SY 的游戏（博弈论，二分）
每日一魔改（今天的题是真的难！没一道会骗分）原创 2021-03-26 20:28:56 · 368 阅读 · 0 评论 -
JZM 的想法 （二分+字符串哈希）
学废了，这都不会原创 2021-03-25 19:51:35 · 205 阅读 · 0 评论 -
JZM 的国赛路 Ⅱ（倍增+数据结构）
我但凡不去肝 T3 ，就可以过这题了 ;(原创 2021-03-23 20:51:21 · 231 阅读 · 0 评论 -
小 A 的树 （点分树+二分 or 边分树+增量法）
大佬们随手就切掉了原创 2021-03-19 15:42:05 · 559 阅读 · 1 评论 -
WQS二分 学习笔记 + 例题（[BZOJ2654]Tree、[联考2018]林克卡特树）
这个学习笔记不一样，它没有定理、模板原创 2021-03-13 10:24:23 · 689 阅读 · 0 评论 -
[Wc2010]重建计划 （二分 + 长链剖分 + 线段树）
这是我写的第二道长链剖分的题。第一道：2019联考 希望原创 2021-03-01 22:16:19 · 217 阅读 · 0 评论 -
CF1019B The hat （二分）
题面题解如果位置为i的人与对面的差是x，i+1位置由于只能+1或-1，所以i+1位置与对面的差就是x、x+2或x-2，可以发现，奇偶性不变。所以只要判断出是奇差，就可以直接输出“! -1”，如果是偶差，就一定有解。下面是个圆环，从1~n/2+1开始，顺时针转，记L=1，R=n/2+1。把两个点转半圈的函数记录下来：（谁是L谁是R已经不重要了）会发现两者一定...原创 2020-02-04 15:27:59 · 354 阅读 · 0 评论 -
JZOJ3542冒泡排序（二分枚举）
题面下面是一段实现冒泡排序算法的C++代码：for (int i=1;i<=n-1;i++) for (int j=1;j<=n-i ;j++) if(a[j]>a[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及...原创 2019-12-07 16:49:39 · 313 阅读 · 0 评论 -
JOIOI王国 - 二分+贪心
题面题解通过一句经典的话“最大值的最小值”我判断它是二分题，不难发现，整个图形中两个省的分界线是一条单调不递减或单调不递增的折线。而且，越到后来它的最大值只会越来越大，最小值只会越来越小，极差只会越来越大。所以如果我们把ans上界定下来了，我们就可以贪心的让它其中一个区域的值在 [maxa - ans , maxa]的灰色地带发展，然后判断另一个区域是否合法。由于另一个...原创 2019-11-30 16:13:58 · 228 阅读 · 0 评论