随笔分类 - C.特殊题目 / 细节

Solution Set - “女孩是瑰宝我心动一丝不苟”

摘要：（不整活就会整死！）哦——花衬衫西装裤 / 酷到我磕头 / 女孩是瑰宝我心动一丝不苟阅读全文

posted @ 2023-07-05 22:51 Rainybunny 阅读(416) 评论(5) 推荐(4) 编辑

Solution Set - “让朝阳洒向晚霞，在星空下涂鸦”

摘要：在梦编织的初夏 / 写下一段童话 / 让朝阳洒向晚霞 / 在星空下涂鸦阅读全文

posted @ 2023-06-16 15:04 Rainybunny 阅读(160) 评论(0) 推荐(3) 编辑

Solution Set - “潮汐守候终结放逐月圆”

摘要：【逐月计划】四十亿年升落循环 / 潮汐守候终结放逐月圆阅读全文

posted @ 2023-06-07 20:27 Rainybunny 阅读(187) 评论(2) 推荐(3) 编辑

Solution Set - “带我去看极光与大海吧”

摘要：（PV 文案）带我去看极光与大海吧 / 坐雪橇滑过冬日的背脊 / 在黑暗褪去以后，花海重开之时阅读全文

posted @ 2023-05-29 16:07 Rainybunny 阅读(225) 评论(1) 推荐(2) 编辑

Solution Set - “请背诵每条魔法的禁忌”

摘要：请背诵每条魔法的禁忌 / 再一一将它忘记 / 中诅咒者才困守在古迹 / 你要去新目的地阅读全文

posted @ 2023-05-09 16:12 Rainybunny 阅读(195) 评论(0) 推荐(2) 编辑

Solution Set -「DS 专题」兔年的兔子写 DS 会有小常数吗？

摘要：大家好, 她是小梅香, 是雨兔最可爱的妹妹. ( 仅有对 DS 的非平凡使用会打 tag, 如果仅仅拿线段树维护个区间加减区间和啥的就不打了. $$ \mathfrak{Defining~\LaTeX~macros\dots}\ \newcommand{\chr}[1]{\underline{\te 阅读全文

posted @ 2023-01-27 21:51 Rainybunny 阅读(228) 评论(1) 推荐(1) 编辑

Solution -「GLR-R3」谷雨（出题人题解）

摘要：写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文

posted @ 2022-12-23 23:05 Rainybunny 阅读(117) 评论(0) 推荐(0) 编辑

Solution Set -「Public NOIP Round #3 (Div. 1)」

摘要：

A \sim

$\mathscr{A}\sim$ 移除石子 Tags:「A.构造」「C.细节」 "显然" 直接按

(x, y)

$(x,y)$ 二元组排序后两两组成正方形! 喜提

90 pt

$90\text{pt}$ . 实际上. 还有一些多但是不复杂的情况讨论, 这里不提. 不过还是可以排一遍序 $\mathcal O(n\log n) 阅读全文

posted @ 2022-11-07 16:24 Rainybunny 阅读(67) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 013~015」C~F

摘要：Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文

posted @ 2022-10-30 22:46 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution -「POI 2013」LAB-Maze

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 构造一个边平行与坐标轴, 顶点是整点, 相邻边互相垂直, 且逆时针遍历顶点时转向 (向左或向右) 符合给定字符串的不自交多边形. 顶点数

n \leq 10^{5}

$n\le10^5$ .

S o l u t i o n

$\mathscr{Solution}$ 设

L

$L$ 为左转数,

R

$R$ 为右阅读全文

posted @ 2022-10-05 22:49 Rainybunny 阅读(57) 评论(0) 推荐(0) 编辑

Solution -「LOCAL」Minimal DFA

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Private link. 令

Σ = {a, b}

$\Sigma=\{\texttt a,\texttt b\}$ ，对于所有形式语言

L \subseteq Σ^{n}

$L\subseteq\Sigma^n$ ，

L

$L$ 的最小 DFA 状态数的最大值，以及取到这一最大值时，

| L |

$|L|$ 阅读全文

posted @ 2022-03-21 22:13 Rainybunny 阅读(139) 评论(0) 推荐(0) 编辑

Solution Set -「LOCAL」冲刺省选 Round I

摘要：

S u m m a r y

$\mathscr{Summary}$ 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好，阅读全文

posted @ 2022-03-03 17:15 Rainybunny 阅读(84) 评论(0) 推荐(0) 编辑

Solution Set - 《赏竹而格之》

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

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

Solution Set -「LOCAL」冲刺省选 Round XII

摘要：

S u m m a r y

$\mathscr{Summary}$ 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树

O (n \log^{2} n)

$\mathcal O(n\log^2n)$ 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴阅读全文

posted @ 2022-02-09 14:47 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑

Involuting Bunny! (2021.8)

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

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

Solution -「Gym 102798I」Sean the Cuber

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定两个可还原的二阶魔方，求从其中一个状态拧到另一个状态的最小步数。数据组数

T \leq 2.5 \times 10^{5}

$T\le2.5\times10^5$ 。

S o l u t i o n

$\mathcal{Solution}$ 是这样的，我画了两面草稿纸，顺便手工了一个立体魔方，所以我可以拜阅读全文

posted @ 2021-08-20 07:52 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution -「NOI 2021」「洛谷 P7740」机器人游戏

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 自己去读题面叭~

S o l u t i o n

$\mathcal{Solution}$ 首先，参悟【样例解释 #2】。一种暴力的思路即为钦定集合

S

$S$ 内的位置都合法，容斥计数。其中对于每条纸带的每个位置，有三种情况（令 _ 为“保持不变”，注意没有被机阅读全文

posted @ 2021-08-08 19:51 Rainybunny 阅读(184) 评论(0) 推荐(0) 编辑

Solution -「多校联训」自动机

摘要：$\mathcal Link. 有一个状态集为

V

$V$ 的自动机，状态接收 (, ) 和 _（空格）三种字符，分别编号为

0, 1, 2

$0,1,2$ ，状态

u

$u$ 的

i

$i$ 转移指向状态

d_{u, i}

$d_{u,i}$ ，方案数为

e_{u, i}

$e_{u,i}$ 。求从

s

$s$ 出发到

t

$t$ 终止能接阅读全文

posted @ 2021-07-07 21:24 Rainybunny 阅读(55) 评论(0) 推荐(1) 编辑

Solution -「多校联训」行列式

摘要：$\mathcal Link. 给定

x, {d_{i}}_{i = 1}^{n}, {p_{i}}_{i = 2}^{n}, {b_{i}}_{i = 2}^{n}, {c_{i}}_{i = 2}^{n}

$x,\{d_i\}_{i=1}^n,\{p_i\}_{i=2}^n,\{b_i\}_{i=2}^n,\{c_i\}_{i=2}^n$ ，构造矩阵

A = (a_{i j})_{n \times n}

$A=(a_{ij})_{n\times n}$ ： \[ a_{ij}=\begin{cases} b_j, 阅读全文

posted @ 2021-07-06 21:55 Rainybunny 阅读(104) 评论(0) 推荐(0) 编辑

Solution -「HDU 6875」Yajilin

摘要：$\mathcal Link.（HDU 裂开了先放个私链 awa。）在一个

n \times n

$n\times n$ 的方格图中，格子

(i, j)

$(i,j)$ 有权值

w_{i, j}

$w_{i,j}$ ，现可将一些不相邻的格子染黑，并保证白格子在四联通意义下存在哈密顿回路，方案的价值为染色格子权值之和。求方案的最大价值。 \( 阅读全文

posted @ 2021-07-02 22:03 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - C.特殊题目 / 细节

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜