03 2022 档案

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 -「ROI 2018」「LOJ #2850」无进位加法

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

{a_{n}}

$\{a_n\}$ ，每次令某个

a_{i} \leftarrow a_{i} + 1

$a_i\leftarrow a_i+1$ ，最终得到

{b_{n}}

$\{b_n\}$ ，求

\sum b = ⨁ b

$\sum b=\bigoplus b$ 时

\sum b

$\sum b$ 的最小值。 \(n,\sum\lce 阅读全文

posted @ 2022-03-29 22:30 Rainybunny 阅读(179) 评论(0) 推荐(1) 编辑

Solution -「CF 808E」Selling Souvenirs

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 01 背包。物品种类

n \leq 10^{5}

$n\le10^5$ ，背包容量

m \leq 3 \times 10^{5}

$m\le3\times10^5$ ，单个物品体积

w \in {1, 2, 3}

$w\in\{1,2,3\}$ ，价值

c \leq 10^{9}

$c\le10^9$ 。

S o l u t i o n

$\mathscr{Solution}$ 模拟赛阅读全文

posted @ 2022-03-24 20:04 Rainybunny 阅读(105) 评论(0) 推荐(2) 编辑

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 -「AGC 031E」Snuke the Phantom Thief

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 在一个网格图内有

n

$n$ 个格子有正价值，给出四种限制：横 / 纵坐标不大于 / 不小于

a

$a$ 的格子不能选超过

b

$b$ 个。求能选出格子价值之和的最大值。

n \leq 80

$n\le80$ ，坐标范围

1 \leq X \leq 100

$1\le X\le100$ 阅读全文

posted @ 2022-03-16 23:10 Rainybunny 阅读(46) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 时间利用效率？同学，你的效率呢？我真不知道中途几个小时干了啥，我也不知道我实在划水、神游还是真的在自闭想题。虽然真实考场肾上腺素不会允许我这么做，但模拟赛还是得提起精神啊。哦，我不是生竞的，上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文

posted @ 2022-03-16 22:44 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

Solution -「ZJOI 2010」「洛谷 P2570」贪吃的老鼠

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 有

n

$n$ 块奶酪，每块奶酪出现时段为

[s_{i}, t_{i}]

$[s_i,t_i]$ ，体积为

V_{i}

$V_i$ ；有

m

$m$ 只老鼠要吃奶酪，第

i

$i$ 只每秒吃

v_{i}

$v_i$ 体积的奶酪。一块奶酪不能同时被多于一只老鼠吃，一只老鼠不能同时吃多阅读全文

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

Solution -「ZJOI 2015」「洛谷 P3343」地震后的幻想乡

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定连通图简单无向

G = (V, E)

$G=(V,E)$ ，对于

e \in E

$e\in E$ ，有边权

t_{e}

$t_e$ 独立均匀随机生成自

[0, 1]

$[0,1]$ 。求

G

$G$ 的生成树最大边权最小值的期望，不取模。

n \leq 10

$n\le10$ 。 \(\mathscr 阅读全文

posted @ 2022-03-14 21:30 Rainybunny 阅读(44) 评论(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 XXIX

摘要：

S u m m a r y

$\mathscr{Summary}$ 啊……说老实话，早上昏昏欲睡的，起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算，回忆起这个 trick 之后就简单了。B 题又错付了，平衡树常数令人 😅，没注意到区间平移可以在数据结构之外进行。C 题打表，佛了。 \(\mathscr 阅读全文

posted @ 2022-03-11 23:12 Rainybunny 阅读(99) 评论(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 Set -「LOCAL」冲刺省选 Round XXVIII

摘要：

S u m m a r y

$\mathscr{Summary}$ A 题显然是图论模型嘛……但是卡得太久了，B 题 C 题都不好骗，裂开 qwq。感觉时间安排上不尽合理，如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。

S o l u t i o n

$\mathscr{Solution}$ \(\mathscr{A}-\ 阅读全文

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

Solution -「WC 2014」「洛谷 P3920」紫荆花之恋

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 维护一棵树，初始时树空。接下来

n

$n$ 次操作，每次操作加入一片叶子

u

$u$ ，

u

$u$ 到其邻接点的边权为

w

$w$ ，

u

$u$ 的半径为

r_{u}

$r_u$ 。每次加入结点后，求出 \(\sum_{u<v}[r_u+r_v\ge 阅读全文

posted @ 2022-03-07 20:58 Rainybunny 阅读(169) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 还行，B 题挺不错，C 题就省选来说有点水（？

S o l u t i o n

$\mathscr{Solution}$

A -

$\mathscr{A-}$ 分裂初始时，你有一个

1

$1$ 级球，每次可以把一个

k

$k$ 级球变成

k + 1

$k+1$ 个

k + 1

$k+1$ 级球，请构造阅读全文

posted @ 2022-03-07 15:46 Rainybunny 阅读(127) 评论(0) 推荐(3) 编辑

Solution -「Gym 101630J」Journey from Petersburg to Moscow

摘要：

D e s c r i p t i o n

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

n

$n$ 个点

m

$m$ 条边的带权无向图，一条路径的长度定义为其中前

k

$k$ 大的边权和，求

1

$1$ 到

n

$n$ 的最短路。

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

$n,m,k\le3\times10^3$ 。 \(\mathscr{Solut 阅读全文

posted @ 2022-03-04 15:01 Rainybunny 阅读(71) 评论(1) 推荐(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 阅读(83) 评论(0) 推荐(0) 编辑

Solution -「CF 1290F」Making Shapes

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ 给定平面向量集

{v_{n}}

$\newcommand{\vct}[1]{\boldsymbol{#1}}\{\vct v_n\}$ ，求从

(0, 0)

$(0,0)$ 开始用这些向量作为方向画线段，求能画出的本质不同的封闭凸多边形，满足面积非

0

$0$ ，且在 \( 阅读全文

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

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

03 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜