![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 62
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【YBT2023寒假Day12 A】我的世界(二分)(主席树)
有 n 个数,每一秒每个数都会减小 1,而且你可以选一个数让它减小 x,小于 0 的数会变成 0。给你 s 秒,问你 s 秒操作后所有数中最大的数的最小值是多少。原创 2023-02-22 09:19:54 · 476 阅读 · 0 评论 -
【YBT2023寒假Day11 C】棕发少女(SA)(主席树)(二分)
给你三个字符串 a,b,s,我们设 F0=a,F1=b,Fi=Fi-1+Fi-2(加号是把两个字符串拼接起来)然后多次询问每次给你 n,l,r,L,R,要你求 s 中 L~R 的子串在 Fn 中 l~r 的字符串出现了多少次。原创 2023-02-22 08:35:57 · 270 阅读 · 0 评论 -
【luogu ARC106E】Medals(二分)(高维前缀和)
有 n 个第 i 个人的出现规律是对于所有 2aik+1~2ai(k+1) 的区间,2aik+1~2aik+ai 会出现,另一部分则会不见。每个时间点你可以选择一个出现的人奖励他,要你每个人都奖励 k 次,问你最少要用的时间。原创 2022-10-24 22:34:54 · 302 阅读 · 0 评论 -
【luogu CF241B】Friends(Trie树)(二分)
给你一个序列,然后要你把序列里数两两异或得到的值从小到大排序,要你求前 k 大的值的和。原创 2022-09-21 18:55:58 · 129 阅读 · 0 评论 -
【luogu P7518】宝石(主席树)(二分)
给你一棵树,树上每个点有颜色,然后给你一个颜色序列,保证序列上没有一样的颜色。然后多次操作每次问你树上的一条路径,要你找到一个最大的 k 使得给你的树上序列的子序列中存在 1~k 的颜色序列。...原创 2022-09-01 17:57:59 · 142 阅读 · 0 评论 -
【UNR #6 D】小火车(折半搜索)(二分)
给你一个序列,你要构造一个只有 0,1,-1 的序列,使得两个序列每一项乘起来的和为 p 的倍数。其中保证 p 小于 2^n,n 为序列长度。原创 2022-08-09 16:23:08 · 148 阅读 · 0 评论 -
【UNR #6 C】稳健型选手(分治)(主席树)(二分)
有一排卡牌,然后每次询问一个区间,问先手最多的分数。玩法是先手后手轮流选一张牌拿走,先手任选,后手一定会选最左边的。然后分数是拿的牌的分数和。原创 2022-08-09 11:26:38 · 167 阅读 · 0 评论 -
【luogu U142356】勇者的后缀(SA)(主席树)(二分)
给你一个字符串,每次询问给你 i,l,r 要你求所有 l~r 为起点的后缀中哪一个跟 i 为起点的后缀的最长公共前缀最长。如果有多个一样长的,输出字典序最小的。原创 2022-08-08 19:47:05 · 161 阅读 · 0 评论 -
【luogu P1912】诗人小G(二分栈)(决策单调性优化DP)
给你 n 首诗,每一首有长度。然后你可以选择把若干首连续的诗放在一行,用空格隔开。然后一行的费用是它的长度(算上空格),跟标准长度的绝对值的 P 次方。一首诗的一个方法的费用是每行的费用和。然后要你求一首诗的最小费用,如果超过 1e18 特判一下,否则输出诗排布的方式。......原创 2022-08-01 19:43:58 · 186 阅读 · 0 评论 -
【NOI2022省选挑战赛 Contest11 A】魔法球(二分)
给你 n 个数,然后你可以选择操作把一个数 a[i] 拆成 a[i] 个 1 放进不同的别的数中。然后问你最后最少能只剩下多少个数。原创 2022-03-29 11:32:34 · 1246 阅读 · 0 评论 -
【luogu P6466】分散层叠算法(Fractional Cascading)(二分)(模板)
给你 k 个长度为 n 的有序数组,然后要你在线查询:给你一个数 x,求每个数组 x 的非严格后继的异或和。原创 2022-03-18 20:43:02 · 473 阅读 · 0 评论 -
【YBT2022寒假Day9 A】最小划分(wqs二分)(斜率优化DP)
给你一个序列,你要把它划分成 m 个连续的段,以最小化这个东西:把每一段的数和表示为 w[i],则要最小化每个 (w[i]+p)^2 的和。原创 2022-02-15 20:45:41 · 284 阅读 · 0 评论 -
【luogu P2619】Tree I(wqs二分)(最小生成树)
给你一无向连通图有黑白两种边,然后每个边有边权,要你找一个权值和最小的生成树使得恰好有 x 条白边,然后保证一定有解。原创 2022-02-14 00:36:45 · 163 阅读 · 0 评论 -
【YBT2022寒假Day4 A】【luogu CF1019D】三角查找 / Large Triangle(平面几何)(二分)
给你平面上一些点,问你是否有三个能构成一个三角形面积为 S。保证不存在三点共线。原创 2022-02-09 11:45:46 · 334 阅读 · 0 评论 -
【YBT2022寒假Day3 B】【LOJ 2460】欧拉回路 / 桥(二分)(欧拉回路)(网络流)
给你一个图,边是双向且两边走的费用不同。要你选一些边来走,然后使得形成一条欧拉回路,且所选边的最大费用最小。要输出这个费用和选的边。原创 2022-02-08 10:32:59 · 286 阅读 · 0 评论 -
【ybtoj高效进阶 21186】道路航线(二分)(bfs)
有 n 个点,然后会不断加入一些单向边或者双向边。然后问你分别在加入第几条边之后,从 a 可以到 b,和从 b 可以到 a。原创 2021-11-15 21:44:02 · 672 阅读 · 0 评论 -
【ybtoj高效进阶 21174】景区旅行(二分)(倍增)(状压DP)(DP)
给你一个无向图,边有贡献,然后你有一个油量,每走一条边油量减一,然后总贡献加上边的贡献。然后你的油量不能是负数,你可以在一些地方加油,你有油量上限,每个地方也有能加到的油量,你的油量会变成这两个的最小值,然后每个地方加油也有对于的费用。然后多次询问,每次告诉你出发点,要的总贡献和有的钱,然后问你要至少要有那么多的总贡献,最多能省下多少钱。(如果用所有钱都没有那么多贡献就输出 -1)原创 2021-10-25 20:56:25 · 80 阅读 · 0 评论 -
【ybtoj高效进阶 21274】相似序列(主席树)(哈希)(二分)
给你一个数组,多次询问,每次问你两个长度相等的子区间,问你把这两个区间排序之后,是否至多只有一个位置的数不同。原创 2021-10-20 11:17:04 · 135 阅读 · 0 评论 -
【ybtoj高效进阶 21272】生命游戏(bfs)(二分)
给你一个二维网格,然后给你一个目标图形,包含有生命的点和无生命的点。然后你初始可以任意选点放置生命,问你最多能通过多少次变换得到这个目标图形。在一次变换中,一个有生命的点会把它周围四个点中没有生命的点改成有生命的。原创 2021-10-20 10:35:37 · 1384 阅读 · 0 评论 -
【luogu CF535C】Tavas and Karafs(二分)
给你一个无限长的等差序列(给出首项和公差),然后每次给出你起始项,m,t。然后你可以选连续的一些项,使得它可以 t 次删除全部变成 0,每次删除你可以选至多 m 个数各减一。然后问你选的连续的项的最后一个最多可以是多少,如果不能有任何项就输出 -1。原创 2021-10-07 22:15:18 · 90 阅读 · 0 评论 -
【nowcoder 226979】矩阵学说(二维ST表)(二分)
给你一个矩阵,问你有多少个正方形满足它里面恰好有 k 个不同的整数。原创 2021-10-07 21:23:52 · 373 阅读 · 0 评论 -
【luogu U137972】走亲戚(暴力)(二分 / STL)
给你一个数轴,上面有 n 个点,然后每次给你起点的点和走的路径,问你最后会到哪个点。走的方法:先向右走,走到不能走了(没油走到下一个点或者下面没有点了),就往左(也是走到不能走),然后继续向左,然后不停重复,直到两边都走不了。原创 2021-09-27 19:15:47 · 100 阅读 · 0 评论 -
军训 / T2(二分)(线段树)(单调栈)(DP)
给你一排人,人有贱值和分数,然后你要把人们分成几段,然后每段的贱值是最大的那个,分数是和。然后要你在所有段贱值和不超过一个数的情况下,最小化每段分数的最大值。原创 2021-08-22 16:51:17 · 123 阅读 · 0 评论 -
【luogu P7294】Minimum Cost Paths P(二分)(单调栈)(斜率)
给你一个 n*m 的矩阵,一开始你在 (1,1)。如果你在 (x,y),你可以花费 x^2 的费用走到 (x,y+1),也可以花费 cy 的费用走到 (x+1,y)。然后多组询问,每次问你要走到 (x,y) 的最小费用。原创 2021-08-18 15:28:17 · 141 阅读 · 0 评论 -
【luogu P2323】公路修建问题(二分)(并查集)
有 n 个点,m 条边,每条边有高费用和低费用。然后你要选 n-1 条边使得每个点都连通,然后规定至少要有 k 条边选高费用,然后要你最小化最大费用的边的费用。(luogu 要输出其中一种合法方案,且是 m-1 条边)原创 2021-08-11 20:33:32 · 143 阅读 · 0 评论 -
【luogu P4403】秦腾与教学评估(二分)
有 n 个小组,每个小组会从 Si 开始,每隔 Di 有一个人,一直到 Ei。然后现在已知至多有一个位置有奇数个人,要你找到这个位置,或者判断出没有这个位置。原创 2021-08-10 18:38:48 · 119 阅读 · 0 评论 -
【ybt高效进阶5-6-5】【luogu P3957】跳房子(二分)(单调队列优化DP)
有一些点在一条直线上,起点在最左边,然后给出除了起点外其他点根起点的距离和这个点的分数。然后你要从起点开始,每次都要跳到一个点上,最后你跳过的点的分数和就是你的总分数。然后初始你只能跳 d 个,你可以花费 x 点费用使得它可以跳的长度范围变成 [max(1,d-x),d+x]。然后问你要总分数不小于某个值最小要花费多少,如果无论如何都达不到分数就输出 -1。原创 2021-08-04 23:22:49 · 111 阅读 · 0 评论 -
【jzoj 4605】【luogu P2824】排序(二分)(线段树)
给你一个全排列,然后每次操作会将数列中的某个区间按升序或降序排序。然后问你最后第 i 个位置上的数是什么。原创 2021-07-29 15:50:20 · 115 阅读 · 0 评论 -
【jzoj 7178】【luogu P7405】雪 / 雪球 / 雪玉(二分)(分类讨论)
给你一些球,有初始位置。然后又一些操作,每次回将所有球左移或右移一定的长度。当一个球经过两个相邻位置之间且它是第一个经过的,那它的分数会加一。问你最后每个球的分数。原创 2021-07-15 21:03:35 · 127 阅读 · 0 评论 -
【jzoj 3515】软件公司(DP)(二分)
有两种东西,各有同样的数量。每个人做两种东西各有各自需要的时间。然后要你有一个种分配方案,是的每个人要的时间的最大值最小。输出这个时间。原创 2021-07-14 16:40:17 · 110 阅读 · 0 评论 -
【ybt金牌导航6-3-4】【luogu P1903】数颜色 / 维护队列(分块)(二分)
给你一个序列,要你支持一些操作:把一个数换成另一个数,查询一个区间中有多少个不同的数。原创 2021-07-09 10:58:53 · 149 阅读 · 0 评论 -
【ybt金牌导航6-3-2】区间计数(分块)(二分)
给你一个数组,要你支持几个操作:区间加值和查询一个区间有多少个大于等于某个值的数。原创 2021-07-08 11:45:54 · 153 阅读 · 0 评论 -
【ybt金牌导航5-2-3】【luogu P4292】重建计划
要你在一棵树中找一个边个数在一个区间范围内的路径,使得这个路径边权的平均值最大。输出平均值。原创 2021-05-29 02:31:12 · 99 阅读 · 0 评论 -
【luogu SP3109】STRLCP - Longest Common Prefix
给你一个字符串,要你维护三个东西。修改字符串的一个字符,往字符串的一个地方插入一个字符,询问两个后缀的最长公共前缀。原创 2021-05-27 10:17:25 · 98 阅读 · 0 评论 -
【luogu P4036】【ybt金牌导航4-5-3】火星人
给你一个字符串,要你维护三个东西。修改字符串的一个字符,往字符串的一个地方插入一个字符,询问两个后缀的最长公共前缀。原创 2021-05-27 10:07:20 · 182 阅读 · 0 评论 -
【ybt金牌导航3-2-4】【luogu P5038】奇怪游戏 / 奇怪的游戏
有一个棋盘,每次你可以选相邻的两个位置都加一。问你最少要多少次操作才能让棋盘上的数都变成一样的,如果不能就输出 -1。原创 2021-05-19 10:06:00 · 136 阅读 · 3 评论 -
【ybt 入门到进阶模拟赛 Day1 T4】通信线路
给你一个无向图,边有边权,然后你要找一条路径从 1 到 n,让它第 k+1 大的边最小。如果不存在路径,就输出 -1。原创 2021-05-09 12:08:48 · 129 阅读 · 0 评论 -
【ybt金牌导航2-2-2】不可重叠串
给你一个数组,要你找两个长度相等,互不相交的两个连续部分,使得一个部分可以通过所有数加或减一个数得到的第二个部分。原创 2021-05-08 17:03:47 · 139 阅读 · 0 评论 -
【DG特长生2012 T3】【SSL 2240】栅栏的木料
给你一些数,你可以把它拆开成几个加起来等于它的数。然后再给你一些目标数,问你可以得到多少个其中这样的数。如果两个目标数相同,那你如果要得到这两个,就要得到两个这样的数。原创 2021-05-04 17:10:48 · 182 阅读 · 4 评论 -
【ybt金牌导航1-5-3】【luogu P5785】任务安排3 / 任务安排
有一些任务,你可以把它分成连续的几段来完成。对于每一段,要先让机器预热一个固定的时间,然后再完成。下一段任务要在前面段的任务都完成了才可以开始热机。这一批任务完成的时间都是他们之间的和,然后每个任务的费用是它完成的时刻乘它的费用系数。让你找一种方案使得总费用最小,输出总费用。(机器完成的时间可能会是负数)原创 2021-04-23 12:00:58 · 185 阅读 · 0 评论