10 2021 档案

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定二分图

G = (V = X \cup Y, E)

$G=(V=X\cup Y,E)$ ，

| X | = | Y | = n

$|X|=|Y|=n$ ，边

(u, v) \in E

$(u,v)\in E$ 有权

w (u, v)

$w(u,v)$ ，且保证存在完美匹配。求

G

$G$ 的一个匹配

M

$M$ ，最大化 \(\sum_{(u,v) 阅读全文

posted @ 2021-10-31 20:53 Rainybunny 阅读(93) 评论(0) 推荐(0) 编辑

Solution Set - 神奇 NOIP 模拟赛

摘要：\[ \mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newco 阅读全文

posted @ 2021-10-29 22:56 Rainybunny 阅读(529) 评论(0) 推荐(5) 编辑

Solution -「ARC 124E」Pass to Next

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 个人站成一个环，初始时第

i

$i$ 个人手里有

a_{i}

$a_i$ 个球。第

i

$i$ 个人可以将自己手中任意数量的求给第

i + 1

$i+1$ 个人，第

n

$n$ 个人则可以给第

1

$1$ 个人。设所有人同时进行一次传球阅读全文

posted @ 2021-10-20 22:16 Rainybunny 阅读(77) 评论(0) 推荐(0) 编辑

Solution -「CF 1586F」Defender of Childhood Dreams

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 定义有向图

G = (V, E)

$G=(V,E)$ ，

| V | = n

$|V|=n$ ，

⟨ u, v ⟩ \in E \Leftrightarrow u < v

$\lang u,v\rang \in E \Leftrightarrow u<v$ 。求一个对

E

$E$ 的染色

f

$f$ ，使得 \(\not\exist \lang v_ 阅读全文

posted @ 2021-10-20 21:21 Rainybunny 阅读(99) 评论(1) 推荐(1) 编辑

Solution -「NWRRC 2017」「洛谷 P7024」Fygon 2.0

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定一个无并列语句的多重循环，每个变量取值的左端点只能是

1

$1$ 或已定义的变量；右端点只能是

n

$n$ 或已定义的变量。求循环语句关于

n

$n$ 的复杂度以及常数。循环语句数量

m < 20

$m<20$ 。 \(\mathcal{So 阅读全文

posted @ 2021-10-20 19:41 Rainybunny 阅读(56) 评论(0) 推荐(1) 编辑

Solution -「OurOJ 46544」漏斗计算

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 定义一个运算结点

u

$u$ 有两个属性：当前容量

x_{u}

$x_u$ 、最大容量

V_{u}

$V_u$ 。提供以下单元操作： I 读入一个整数

x

$x$ ，令新结点

u = (x, x)

$u=(x,x)$ 。 F u 装满

u

$u$ 结点，即令 \(x_u=V_u 阅读全文

posted @ 2021-10-20 11:17 Rainybunny 阅读(126) 评论(0) 推荐(1) 编辑

Solution -「CF 1237E」Balanced Binary Search Trees

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 定义棵点权为

1 \sim n

$1\sim n$ 的二叉搜索树

T

$T$ 是好树，当且仅当：除去最深的所有叶子后，

T

$T$ 是满的；对于

T

$T$ 中任意结点

r

$r$ ，若

r

$r$ 存在左儿子

u

$u$ ，则 \(r\not\eq 阅读全文

posted @ 2021-10-18 19:27 Rainybunny 阅读(49) 评论(0) 推荐(0) 编辑

Solution -「CCO 2019」「洛谷 P5532」Sirtet

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 在一个

n \times m

$n\times m$ 的网格图中，每个格子上是空白 . 或沙子 #，四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落，下落时不同的沙子块不会再连成整体，求最终状态。

n m \leq 10^{6}

$nm\le10^6$ 。 \(\math 阅读全文

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

Solution -「多校联训」I Love Random

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ 给定排列

{p_{n}}

$\{p_n\}$ ，可以在其上进行若干次操作，每次选取

[l, r]

$[l,r]$ ，把其中所有元素变为原区间最小值，求能够得到的所有不同序列数量。答案对

(10^{9} + 7)

$(10^9+7)$ 取模。

n \leq 5 \times 10^{3}

$n\le5\times10^3$ 。 \(\mat 阅读全文

posted @ 2021-10-18 17:38 Rainybunny 阅读(172) 评论(0) 推荐(0) 编辑

Solution -「Ynoi 2018」「洛谷 P4117」五彩斑斓的世界

摘要：

D e s c r i p t i o n

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

{a_{n}}

$\{a_n\}$ ，处理

m

$m$ 次操作：给定

l, r, x

$l,r,x$ ，把

[l, r]

$[l,r]$ 内所有

> x

$>x$ 的数减去

x

$x$ ；给定

l, r, x

$l,r,x$ ，查询

[l, r]

$[l,r]$ 内

x

$x$ 的出现次数阅读全文

posted @ 2021-10-12 15:45 Rainybunny 阅读(87) 评论(0) 推荐(0) 编辑

Solution -「牛客 NOIP 模拟赛」打拳

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ 现

2^{n}

$2^n$ 个人进行淘汰赛，他们的战力为

1 \sim 2^{n}

$1\sim 2^n$ ，战力强者能战胜战力弱者，但是战力在集合

{a_{m}}

$\{a_m\}$ 里的人可以放水输给战力为

1

$1$ 的人。求让

1

$1$ 获胜的初始安排，并要求

1

$1$ 依次战胜阅读全文

posted @ 2021-10-10 21:44 Rainybunny 阅读(145) 评论(0) 推荐(0) 编辑

Solution -「多校联训」签到题

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定二分图

G = (X \cup Y, E)

$G=(X\cup Y,E)$ ，求对于边的一个染色

f : E \to {1, 2, \dots, c}

$f:E\rightarrow\{1,2,\dots,c\}$ ，最小化每个结点所染颜色数量极差之和。输出这一最小值。

| X | + | Y |, | E | \leq 10^{6}

$|X|+|Y|,|E|\le10^6$ 。阅读全文

posted @ 2021-10-07 17:14 Rainybunny 阅读(115) 评论(0) 推荐(0) 编辑

Solution -「多校联训」朝鲜时蔬

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 破案了，朝鲜时蔬 = 超现实树！（指写得像那什么一样的题面。对于整数集

X

$X$ ，定义其好子集为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x 阅读全文

posted @ 2021-10-07 15:54 Rainybunny 阅读(147) 评论(1) 推荐(0) 编辑

「下饭食谱」千年食谱颂

摘要：事在人 / 命在天 / 亘古滔滔转眼间 / 唯席上 / 千年丰盛永不变阅读全文

posted @ 2021-10-05 19:48 Rainybunny 阅读(1134) 评论(2) 推荐(7) 编辑

Solution -「多校联训」消失的运算符

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定长度为

n

$n$ 的合法表达式序列

s

$s$ ，其中数字仅有一位正数，运算符仅有 - 作为占位。求将其中恰好

k

$k$ 个 - 替换为 +，其余 - 替换为 * 的所有方案得到的表达式结果之和。答案模

(10^{9} + 7)

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

posted @ 2021-10-04 22:33 Rainybunny 阅读(162) 评论(0) 推荐(1) 编辑

Solution -「多校联训」假人

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 一种物品有长度和权值两种属性，现给定

n

$n$ 组物品，第

i

$i$ 组有

k_{i}

$k_i$ 个，分别为

(1, a_{i, 1}) . . (k_{i}, a_{i, k_{i}})

$(1,a_{i,1})..(k_i,a_{i,k_i})$ ，求在每组物品里恰好选择一个物品，且物品长度和恰为 \( 阅读全文

posted @ 2021-10-04 20:36 Rainybunny 阅读(115) 评论(0) 推荐(1) 编辑

Solution -「多校联训」古老的序列问题

摘要：

D e s c r i p t i o n

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

{a_{n}}

$\{a_n\}$ ，和

q

$q$ 次形如

[L, R]

$[L,R]$ 的询问，每次回答 \[ \sum_{[l,r]\subseteq [L,R]}\min_{i=l}^r\{a_i\}\cdot\max_{i=l}^r\{a_ 阅读全文

posted @ 2021-10-04 19:35 Rainybunny 阅读(181) 评论(0) 推荐(0) 编辑

Involuting Bunny! (2021.9)

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

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

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

10 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜