二分答案

摘要：Q: 为什么说雨兔是个傻子？ A: 因为一路上全是星号标记. 呃, 本来的好像是 constructive || greedy, 但感觉最近整体题量不高, 就换成 2700-2900 了. 然后惊讶地发现这个区间好多 constructive, 麻了. 0. 「CF 1672H」Zigu Zagu 阅读全文

posted @ 2022-07-17 20:35 Rainybunny 阅读(153) 评论(4) 推荐(2) 编辑

Solution -「JOISC 2017」「LOJ #2392」烟花棒

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 有

n

$n$ 个人站在数轴上，第从左往右第

i

$i$ 个人的坐标是

x_{i}

$x_i$ ，每个人手上有一支烟花棒，每支烟花棒能燃烧

T

$T$ 秒，燃尽后无法再点燃。初始时只有

k

$k$ 手上的烟花棒是点燃的，求这些人的移动速度上限的最阅读全文

posted @ 2022-03-30 20:37 Rainybunny 阅读(155) 评论(0) 推荐(0) 编辑

Solution Set - 《赏竹而格之》

摘要：于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。阅读全文

posted @ 2022-02-17 21:40 Rainybunny 阅读(371) 评论(1) 推荐(2) 编辑

Solution -「CEOI 2017」「洛谷 P4654」Mousetrap

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 在一个含

n

$n$ 个结点的树形迷宫中，迷宫管理者菈米莉丝和一只老鼠博弈。老鼠初始时在结点

y

$y$ ，有且仅有结点

x

$x$ 布置有陷阱。一条边有切断，脏和干净三种状态，初始时所有边是干净的，每一回合中：管理者先行动：选择一条脏阅读全文

posted @ 2022-01-04 18:06 Rainybunny 阅读(72) 评论(0) 推荐(0) 编辑

Solution -「CEOI 2006」「洛谷 P5974」ANTENNA

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定平面上

n

$n$ 个点，求最小的能覆盖其中至少

m

$m$ 个点的圆半径及一个可能的圆心。

n \leq 500

$n\le500$ ，坐标值

X \in [0, 10^{4}]

$X\in[0,10^4]$ 。

S o l u t i o n

$\mathcal{Solution}$ 不难想到二分答案 \(r 阅读全文

posted @ 2022-01-04 17:13 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑

Involuting Bunny! (2021.9)

摘要：原来九月结束了呀。（阅读全文

posted @ 2021-10-03 18:59 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑

Involuting Bunny! (2021.8)

摘要：兔卷卷·第一弹（然而并没有卷掉几题。）阅读全文

posted @ 2021-08-31 12:31 Rainybunny 阅读(107) 评论(1) 推荐(1) 编辑

Solution -「AGC 034C」Tests

摘要：$\mathcal Link. 给定非负整数序列

{l_{n}}, {r_{n}}, {b_{n}}, X

$\{l_n\},\{r_n\},\{b_n\},X$ ，求最小的

s

$s$ ，使得存在非负整数序列

{a_{n}}, {c_{n}}

$\{a_n\},\{c_n\}$ ，满足

a_{i} \leq X

$a_i\le X$ ，

\sum_{i = 1}^{n} a_{i} = s

$\sum_{i=1}^na_i=s$ ，\(c_i\in[l_i,r_ 阅读全文

posted @ 2021-01-15 21:07 Rainybunny 阅读(137) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P4194」矩阵

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定一个

n \times m

$n\times m$ 的矩阵

A

$A$ ，构造一个

n \times m

$n\times m$ 的矩阵

B

$B$ ，s.t.

(\forall i \in [1, n], j \in [1, m]) (b_{i j} \in [L, R])

$(\forall i\in[1,n],j\in[1,m])(b_{ij}\in[L,R])$ ，且最小化：阅读全文

posted @ 2020-12-21 20:22 Rainybunny 阅读(84) 评论(0) 推荐(0) 编辑

Solution -「POI 2010」「洛谷 P3511」MOS-Bridges

摘要：

L i n k . （ 洛 谷 上 这 翻 译 真 的 一 言 难 尽 呐 。 给 定 一 个 \(n \) 个 点 \(m \) 条 边 的 无 向 图 ， 一 条 边 \((u, v, a, b) \) 表 示 从 \(u \) 到 \(v \) 的 代 价 为 \(a \) ， \(v \) 到 \(u \) 的 代 价 为 \(b \) 。 求 从 结 点

$\mathcal Link.（洛谷上这翻译真的一言难尽呐。给定一个 $n$ 个点 $m$ 条边的无向图，一条边 $(u,v,a,b)$ 表示从 $u$ 到 $v$ 的代价为 $a$，$v$ 到 $u$ 的代价为 $b$。求从结点$ 1$ 开始的，经过每个点至少阅读全文

posted @ 2020-12-07 18:04 Rainybunny 阅读(91) 评论(0) 推荐(0) 编辑

Solution -「ExaWizards 2019 C」Snuke and Wizards

摘要：

L i n k . 给 定 一 个 长 度 为 \(n \) 的 字 符 串 \(s \) ， 每 个 字 符 上 初 始 有 一 张 卡 片 。 \(q \) 次 操 作 ， 每 次 指 定 \(s \) 中 字 符 为 \(c \) 的 所 有 位 置 上 的 所 有 卡 片 向 左 或 向 右 移 动 一 位 ， 移 出 字 符 串 则 消 失 。 求 操 作 完 成 后 剩 下 的 卡 片 数 量 。 \(n \leq 10^{5} \) 。

$\mathcal Link. 给定一个长度为 $n$ 的字符串 $s$，每个字符上初始有一张卡片。$q$ 次操作，每次指定 $s$ 中字符为 $c$ 的所有位置上的所有卡片向左或向右移动一位，移出字符串则消失。求操作完成后剩下的卡片数量。 $n\le10^5$。$ \mat 阅读全文

posted @ 2020-11-15 21:43 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑

Solution -「HEOI/TJOI 2016」「洛谷 P2824」排序

摘要：

L i n k . 给 定 排 列 \({p_{n}} \) 和 \(m \) 次 局 部 排 序 操 作 ， 求 操 作 完 成 后 第 \(q \) 位 的 值 。 \(n, m \leq 10^{5} \) 。

$\mathcal Link. 给定排列 $\{p_n\}$ 和 $m$ 次局部排序操作，求操作完成后第 $q$ 位的值。 $n,m\le10^5$。$ \mathcal 跟这道的核心套路（？）差不多。若序列是

01

$01$ 序列，局部排序就相当于把

1

$1$ 扔到一端，把

0

$0$ 扔到阅读全文

posted @ 2020-08-07 21:38 Rainybunny 阅读(117) 评论(0) 推荐(0) 编辑

Solution -「国家集训队」「洛谷 P2839」Middle

摘要：$\mathcal Link. 给定序列

{a_{n}}

$\{a_n\}$ ，

q

$q$ 组询问，给定

a < b < c < d

$a<b<c<d$ ，求

l \leq [a, b], r \leq [c, d]

$l\le[a,b],r\le[c,d]$ 的子序列

[l, r]

$[l,r]$ 的中位数最大值。若长度为偶数，中位数取中间两数较大的一个。强制在线。 \(n\le2\times10^ 阅读全文

posted @ 2020-08-07 21:13 Rainybunny 阅读(117) 评论(0) 推荐(0) 编辑

Solution -「CTSC 2018」「洛谷 P4602」混合果汁

摘要：$\mathcal Link.

n

$n$ 种果汁，第

i

$i$ 种美味度为

d_{i}

$d_i$ ，每升价格

p_{i}

$p_i$ ，一共

l_{i}

$l_i$ 升。

m

$m$ 组询问，给定花费上限

g

$g$ 和果汁需求量

L

$L$ ，求混合多种果汁以满足要求时，所用果汁最小美味度的最大值。 \(n,m,p_i\l 阅读全文

posted @ 2020-08-07 20:48 Rainybunny 阅读(112) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

随笔分类 - A.算法/知识点 / 分治 / 二分答案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜