随笔分类 - B.思想/技巧 / 离线

摘要：太阳风吹起尘烟 / 伸手向着拉格朗日点作别 / “请你最后回望我的方向 / 无光的夜晚啊太长太长” 阅读全文

posted @ 2023-06-12 15:50 Rainybunny 阅读(201) 评论(0) 推荐(5) 编辑

Solution Set - Codeforces Global Round 1~8

摘要：/ 后来我　坠入　一场遥远的梦 / 阅读全文

posted @ 2023-03-02 19:27 Rainybunny 阅读(172) 评论(3) 推荐(2) 编辑

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

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

Solution Set -「NOIP Simu.」20221103

该文被密码保护。

posted @ 2022-11-03 19:24 Rainybunny 阅读(9) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221024

摘要：

A \sim

$\mathscr{A}\sim$ 断给定一棵含有

n

$n$ 个点的树, 所有点初始时为白色. 再给出

m

$m$ 个形如

(u, v)

$(u,v)$ 的点对, 要求

u

$u$ 到

v

$v$ 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案.

n, m \leq 2 \times 10^{6}

$n,m\le2\times10^6$ . Tag:「水题阅读全文

posted @ 2022-10-24 17:03 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑

Solution -「NOI Simu.」记忆

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ 长度为

n

$n$ 的序列

A

$A$ 初始全

0

$0$ ,

C = 0

$C=0$ . 第

i \geq 0

$i\ge0$ 个时刻对

A

$A$ 进行如下变换:

\forall i \in [1, n], a_{i} \leftarrow a_{i} + i

$\forall i\in[1,n],~a_i\gets a_i+i$ . $\forall i\in[1,n]\land a_i>h_ 阅读全文

posted @ 2022-07-26 21:28 Rainybunny 阅读(90) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 前期节奏太懒散，后面发现 C 题是水题都没时间写，提起精神来啊！ A 题卡得比较久，对线性基的理解不够深刻，思来想去半天才把转移系数调对。B 题也卡，走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪，最后祭了一发暴力，明明阅读全文

posted @ 2022-03-14 16:52 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 三道结论题，毁灭吧。 A 题一开始思路偏了，发现答案最高 bit 能固定之后接下来的结论就顺理成章了。 B 题哈哈哈哈又是经典：我结论猜对了，然后心里给念叨，念着念着嘴瓢了，写暴力出来错了，然后就没分了。 C 题：你怎么不放 A 题？策略不对头啊哥，你怎阅读全文

posted @ 2022-03-09 20:57 Rainybunny 阅读(93) 评论(0) 推荐(0) 编辑

Solution -「WC 2022」秃子酋长

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. (It's empty temporarily.) 给定排列

{a_{n}}

$\{a_n\}$ ，

q

$q$ 次询问，每次给出

[l, r]

$[l,r]$ ，求升序枚举

a_{l . . r}

$a_{l..r}$ 时下标的移动距离。

n, q \leq 5 \times 10^{5}

$n,q\le5\times10^5$ 阅读全文

posted @ 2022-01-28 09:17 Rainybunny 阅读(522) 评论(1) 推荐(1) 编辑

Involuting Bunny! (2021.9)

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

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

Solution -「CF 232E」Quick Tortoise

摘要：$\mathcal Link. 在一张

n \times m

$n\times m$ 的网格图中有空格 . 和障碍格 #，

q

$q$ 次询问，每次查询从

(x_{1}, y_{1})

$(x_1,y_1)$ 出发，是否能仅向下或向右走，在不经过障碍格的情况下走到

(x_{2}, y_{2})

$(x_2,y_2)$ 。

n, m \leq 500

$n,m\le500$ ，\(q\le6\tim 阅读全文

posted @ 2021-06-17 09:29 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑

Solution -「ZROJ #1763」分配

该文被密码保护。

posted @ 2021-02-08 22:24 Rainybunny 阅读(11) 评论(0) 推荐(0) 编辑

Solution -「LOCAL」模板

摘要：$\mathcal OurOJ. 给定一棵

n

$n$ 个结点树，

1

$1$ 为根，每个

u

$u$ 结点有容量

k_{u}

$k_u$ 。

m

$m$ 次操作，每次操作

(u, c)

$(u,c)$ ，表示在

u

$u$ 到根路径上的每个结点放一个颜色为

c

$c$ 的小球，但若某一结点容量已满，则跳过该结点不放球。求所阅读全文

posted @ 2020-10-25 10:08 Rainybunny 阅读(107) 评论(0) 推荐(1) 编辑

Solution -「洛谷 P5787」「模板」二分图（线段树分治）

摘要：$\mathcal Link.

n

$n$ 个结点的图，

m

$m$ 条形如

(u, v, l, r)

$(u,v,l,r)$ 的边，表示一条连接

u

$u$ 和

v

$v$ 的无向边会在时间

(l, r]

$(l,r]$ 内存在，时间范围在

[0, K]

$[0,K]$ 。判断每个时刻的图是否是二分图。

n, K \leq 10^{5}

$n,K\le10^5$ ，\(m\ 阅读全文

posted @ 2020-09-14 20:09 Rainybunny 阅读(136) 评论(0) 推荐(0) 编辑

Solution -「LOCAL」Burning Flowers

摘要：灼之花好评，条条生日快乐~~（假装现在 8.15）~~！

给 定 一 棵 以

$\mathcal 给定一棵以$ 1$ 为根的树，第

i

$i$ 个结点有颜色

c_{i}

$c_i$ 和光亮值

l_{i}

$l_i$ ，定义树的权值为： \[ \sum_{\displaystyle u<v\land c_u=c_v\land\\\oper 阅读全文

posted @ 2020-08-23 21:24 Rainybunny 阅读(159) 评论(0) 推荐(1) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - B.思想/技巧 / 离线

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜