08 2021 档案

Involuting Bunny! (2021.8)

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

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

Solution -「Gym 102979E」Expected Distance

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 用给定的

{a_{n - 1}}, {c_{n}}

$\{a_{n-1}\},\{c_n\}$ 生成一棵含有

n

$n$ 个点的树，其中

u

$u$ 连向

[1, u)

$[1,u)$ 中的某个

v

$v$ ，概率为 \(\frac{a_v}{a_1+a_2+\cdots+a_{u-1 阅读全文

posted @ 2021-08-29 18:48 Rainybunny 阅读(194) 评论(0) 推荐(1) 编辑

Solution -「Gym 102979L」 Lights On The Road

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定序列

{w_{n}}

$\{w_n\}$ ，选择

i

$i$ 位置的代价为

w_{i}

$w_i$ ，要求每个位置要不被选择，要不左右两个位置至少被选择一个。求前

k

$k$ 小的选择代价。

n, k \leq 2.5 \times 10^{5}

$n,k\le2.5\times10^5$ 。 \(\math 阅读全文

posted @ 2021-08-29 17:45 Rainybunny 阅读(146) 评论(0) 推荐(1) 编辑

Solution -「CodeChef JUMP」Jump Mission

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 个编号

1 \sim n

$1\sim n$ 的格子排成一排，并有三个权值序列

{a_{n}}, {h_{n}}, {p_{n}}

$\{a_n\},\{h_n\},\{p_n\}$ ，其中

{p_{n}}

$\{p_n\}$ 是一个排列。从

i

$i$ 跳到

j

$j$ ，必须满足 \(i<j\ 阅读全文

posted @ 2021-08-27 16:01 Rainybunny 阅读(75) 评论(1) 推荐(0) 编辑

Solution -「洛谷 P4372」Out of Sorts P

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ OurOJ & 洛谷 P4372（几乎一致）设计一个排序算法，设现在对

{a_{n}}

$\{a_n\}$ 中

[l, r]

$[l,r]$ 内的元素排序，则重复冒泡排序零次或多次，直到存在某个位置

p \in [l, r)

$p\in[l,r)$ ，满足 \(\max_{i=l}^p\{a 阅读全文

posted @ 2021-08-27 14:56 Rainybunny 阅读(89) 评论(1) 推荐(0) 编辑

Solution -「Gym 102956F」Find the XOR

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定

n

$n$ 个点

m

$m$ 条边的连通无向图

G

$G$ ，边有边权。其中

u, v

$u,v$ 的距离

d (u, v)

$d(u,v)$ 定义为

u

$u$ 到

v

$v$ 的最大异或路径。还有

q

$q$ 次询问，每次给出

l, r

$l,r$ ，求阅读全文

posted @ 2021-08-26 16:23 Rainybunny 阅读(214) 评论(0) 推荐(1) 编辑

Solution -「Gym 102956B」Beautiful Sequence Unraveling

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 求长度为

n

$n$ ，值域为

[1, m]

$[1,m]$ 的整数序列

⟨ a_{n} ⟩

$\lang a_n\rang$ 的个数，满足 \(\not\exist i\in[1,n),~\max_{j=1}^i\{a_j\}=\min_{j=i+1}^n\{a 阅读全文

posted @ 2021-08-24 22:27 Rainybunny 阅读(297) 评论(2) 推荐(2) 编辑

Solution -「Gym 102956F」Border Similarity Undertaking

摘要：

D e s c r i p t i o n

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

n \times m

$n\times m$ 的表格，每个格子上写有一个小写字母。求其中长宽至少为

2

$2$ ，且边界格子上字母相同的矩形个数。

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

$n,m\le2\times10^3$ 。

S o l u t i o n

$\mathcal{Solution}$ 可以感阅读全文

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

Solution -「Gym 102956A」Belarusian State University

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定两个不超过

2^{n} - 1

$2^n-1$ 次的多项式

A, B

$A,B$ ，对于第

i \in [0, n)

$i\in[0,n)$ 个二进制位，定义任意一个二元加法

\oplus_{i} : {0, 1} \times {0, 1} \to {0, 1}

$\oplus_i:\{0,1\}\times\{0,1\}\rightarrow\{0,1\}$ 阅读全文

posted @ 2021-08-24 16:52 Rainybunny 阅读(121) 评论(0) 推荐(2) 编辑

Solution -「LOJ #6029」「雅礼集训 2017」市场

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 维护序列

⟨ a_{n} ⟩

$\lang a_n\rang$ ，支持

q

$q$ 次如下操作：区间加法；区间下取整除法；区间求最小值；区间求和。

n, q \leq 10^{5}

$n,q\le10^5$ ，值域大约是

V = 2 \times 10^{9}

$V=2\times10^9$ 。 \(\mathca 阅读全文

posted @ 2021-08-23 21:00 Rainybunny 阅读(52) 评论(0) 推荐(0) 编辑

Solution -「ARC 125F」Tree Degree Subset Sum

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定含有

n

$n$ 个结点的树，求非负整数对

(x, y)

$(x,y)$ 的数量，满足存在

\exists S \subseteq V, | S | = x \land \sum_{u \in S} d_{u} = y

$\exist S\subseteq V,~|S|=x\land\sum_{u\in S}d_u=y$ ，其中

d_{u}

$d_u$ 表示点

u

$u$ 阅读全文

posted @ 2021-08-23 18:40 Rainybunny 阅读(58) 评论(0) 推荐(0) 编辑

Solution -「ARC 125E」Snack

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 把

n

$n$ 种零食分给

m

$m$ 个人，第

i

$i$ 种零食有

a_{i}

$a_i$ 个；第

i

$i$ 个人得到同种零食数量不超过

b_{i}

$b_i$ ，总数量不超过

c_{i}

$c_i$ ，求最多分出的零食数量。 \(n,m\le2\times 阅读全文

posted @ 2021-08-23 17:48 Rainybunny 阅读(51) 评论(0) 推荐(0) 编辑

Solution -「ABC 215H」Cabbage Master

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 种颜色的，第

i

$i$ 种有

a_{i}

$a_i$ 个，任意两球互不相同。还有

m

$m$ 个盒子，每个盒子可以被放入某些颜色的小球，且第

i

$i$ 个盒子要求放入总数不少于

b_{i}

$b_i$ 。你要拿走尽量少的球，使得要求无阅读全文

posted @ 2021-08-23 13:09 Rainybunny 阅读(90) 评论(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 阅读(79) 评论(0) 推荐(0) 编辑

Solution -「Gym 102798K」Tree Tweaking

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定排列

{p_{n}}

$\{p_n\}$ ，求任意重排

p_{l . . r}

$p_{l..r}$ 的元素后，将

{p_{n}}

$\{p_n\}$ 依次插入二叉搜索树时结点深度之和的最小值。

n \leq 10^{5}

$n\le10^5$ ，

r - l + 1 \leq 200

$r-l+1\le200$ 。 \(\mathcal{ 阅读全文

posted @ 2021-08-20 07:22 Rainybunny 阅读(117) 评论(1) 推荐(2) 编辑

Solution -「Gym 102798E」So Many Possibilities...

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定非负整数序列

{a_{n}}

$\{a_n\}$ 和

m

$m$ ，每次随机在

{a}

$\{a\}$ 中取一个非零的

a_{i}

$a_i$ （保证存在），令其

- 1

$-1$ ,重复

m

$m$ 次，求最终

{a}

$\{a\}$ 中

0

$0$ 的期望个数。 \ 阅读全文

posted @ 2021-08-19 21:46 Rainybunny 阅读(333) 评论(0) 推荐(3) 编辑

Solution -「Gym 102759I」Query On A Tree 17

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定一棵含

n

$n$ 个结点的树，结点

1

$1$ 为根，点

u

$u$ 初始有点权

a_{u} = 0

$a_u=0$ ，维护

q

$q$ 次操作：给定

u

$u$ ，将

u

$u$ 子树内的点权加

1

$1$ ；给定

u, v

$u,v$ ，将 \(u,v 阅读全文

posted @ 2021-08-16 07:50 Rainybunny 阅读(111) 评论(0) 推荐(0) 编辑

Solution -「Gym 102759G」LCS 8

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定

m

$m$ ，和长度为

n

$n$ ，字符集为大写字母的字符串

s

$s$ ，求字符集相同且等长的字符串

t

$t$ 的数量，使得

s, t

$s,t$ 的 LCS 长度不小于

n - m

$n-m$ 。答案模

(10^{9} + 7)

$(10^9+7)$ 。 \(n\le 阅读全文

posted @ 2021-08-16 07:29 Rainybunny 阅读(150) 评论(0) 推荐(0) 编辑

Solution -「Gym 102759F」Interval Graph

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定

n

$n$ 个区间，第

i

$i$ 个为

[l_{i}, r_{i}]

$[l_i,r_i]$ ，有权值

w_{i}

$w_i$ 。设一无向图

G = (V = {1, 2, \dots, n}, E)

$G=(V=\{1,2,\dots,n\},E)$ ，\((u,v)\in E\Leftrightarrow [l_u,r 阅读全文

posted @ 2021-08-15 22:26 Rainybunny 阅读(109) 评论(0) 推荐(0) 编辑

Solution -「Gym 102759C」Economic One-way Roads

摘要：

D e s c r i p t i o n

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

n

$n$ 个点

m

$m$ 条边的简单无向图，每条边的两种定向方法各有权值，求使得图强连通且定向权值和最小的方法。

n \leq 18

$n\le 18$ 。

S o l u t i o n

$\mathcal{Solution}$ 涉及到叫做“耳分解”的知识点。有阅读全文

posted @ 2021-08-15 22:00 Rainybunny 阅读(242) 评论(0) 推荐(3) 编辑

Solution -「BZOJ 3812」主旋律

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定含

n

$n$ 个点

m

$m$ 条边的简单有向图

G = (V, E)

$G=(V,E)$ ，求

H = (V, E^{'} \subseteq E)

$H=(V,E'\subseteq E)$ 的数量，使得

H

$H$ 是强连通图。答案模

(10^{9} + 7)

$(10^9+7)$ 。

n \leq 15

$n\le15$ 。 \(\ 阅读全文

posted @ 2021-08-09 19:19 Rainybunny 阅读(138) 评论(0) 推荐(1) 编辑

Solution -「ABC 213G」Connectivity 2

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定简单无向图

G = (V, E)

$G=(V,E)$ ，点的编号从

1

$1$ 到

| V | = n

$|V|=n$ 。对于

k = 2.. n

$k=2..n$ ，求

H = (V, E^{'} \subseteq E)

$H=(V,E'\subseteq E)$ 的个数，使得

1

$1$ 与

k

$k$ 连通。 \(n\le17\ 阅读全文

posted @ 2021-08-09 14:08 Rainybunny 阅读(123) 评论(0) 推荐(0) 编辑

Solution -「ABC 213H」Stroll

摘要：

D e s c r i p t i o n

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

n

$n$ 个结点

m

$m$ 条边的简单无向图，每条边的边权是一个常数项为

0

$0$ 的

T

$T$ 次多项式，求所有从

1

$1$ 结点出发回到

1

$1$ 结点的环路中，边权之积的

T

$T$ 次项系数和。 \(n, 阅读全文

posted @ 2021-08-09 13:57 Rainybunny 阅读(171) 评论(6) 推荐(1) 编辑

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) 编辑

Diary -「NOI 2021」酱油记

摘要：雨幕浓稠远近一白是水雾弥漫的天还是泡沫撑起的海雨真大呢。前几天去 ZH 中学集训没啥好记的，就从会合日开始叭。【Day -1】逃出 ZH，掉入梦麟。（高中的同学们忘记带各种证明了啊，进门时罚站了好久，雨里实在站不住了才去签到。领了背包（还没拆封）、两件衣服（挺好看 w）、纪念笔（还是阅读全文

posted @ 2021-08-05 16:41 Rainybunny 阅读(757) 评论(1) 推荐(4) 编辑

公告

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

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

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

昵称： Rainybunny
园龄： 4年8个月
粉丝： 153
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

08 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜