02 2022 档案

摘要：欸欸欸？以前的 round 编号是不是都多写了一个 X 啊，怎么没人告诉我 qwq。

S o l u t i o n

$\mathscr{Solution}$

A -

$\mathscr{A-}$ 排队给定

n, m, {a_{m}}

$n,m,\{a_m\}$ ，求前缀为

{a_{m}}

$\{a_m\}$ 的所有

n

$n$ 阶排列

p

$p$ 中，满足 \(\ 阅读全文

posted @ 2022-02-27 13:04 Rainybunny 阅读(92) 评论(0) 推荐(1) 编辑

Solution -「ZJOI 2018」「洛谷 P4338」历史

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定一棵以

1

$1$ 为根的树，点

u

$u$ 有非负点权

a_{u}

$a_u$ 。定义

u

$u$ 的一次染色的代价为：路径

u \to 1

$u\rightarrow 1$ 上染有的不为

u

$u$ 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

posted @ 2022-02-24 17:42 Rainybunny 阅读(67) 评论(0) 推荐(1) 编辑

Solution -「PKUWC 2018」「洛谷 P5298」Minimax

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定一棵二叉树，每片叶子有一个权值，所有权值互不相同。每个非叶结点

u

$u$ 有一个概率

p_{u} \in (0, 1)

$p_u\in(0,1)$ ，表示

u

$u$ 的权值以

p_{u}

$p_u$ 的概率取儿子最大权值，以

1 - p_{u}

$1-p_u$ 的概率取儿子最小权值。阅读全文

posted @ 2022-02-23 22:48 Rainybunny 阅读(50) 评论(0) 推荐(0) 编辑

Solution -「LOJ #6538」烷基计数加强版加强版

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 求含

n

$n$ 个结点、无标号有根、结点儿子数量不超过

3

$3$ 的树的数量。答案模

998244353

$998244353$ 。

n \leq 10^{5}

$n\le10^5$ 。

S o l u t i o n

$\mathscr{Solution}$ 感觉 Burnside 被用在了 corn 阅读全文

posted @ 2022-02-22 23:11 Rainybunny 阅读(88) 评论(0) 推荐(1) 编辑

Solution Set - 《赏竹而格之》

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

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

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 读错题了读错题了 B 题差点没做出来真的太吓人了。逆序开题，C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态，所以直接摆烂。B 题感觉是个没见过的 trick 啊，但现推还是比较容易，本来把“跳到一个后代”理阅读全文

posted @ 2022-02-14 17:27 Rainybunny 阅读(147) 评论(2) 推荐(2) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑

O (n^{4})

$\mathcal O(n^4)$ 能操过更多分的情况，明明

O (n^{4})

$\mathcal O(n^4)$ 和 \(\mathca 阅读全文

posted @ 2022-02-12 15:31 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 有一说一，虽然我炸了，但这场锻炼心态的效果真的好。部分分聊胜于无，区分度一题制胜，可谓针对性强的好题。 A 题，相对性签到题。这个建图确实巧妙，多见见就好。 B 题，小常数暴力卡常，证了复杂度就是正解，这…… C 题，写了个伪解 ha 了差不多一个小时才阅读全文

posted @ 2022-02-11 08:32 Rainybunny 阅读(135) 评论(1) 推荐(1) 编辑

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

Note -「Min_25 筛」“你就说这素因子你要不要吧？你要不要？”

摘要：赛上想写，Track Lost 了属于是。

I n t r o

$\mathscr{Intro}$ Min_25 筛是用于求积性函数前缀和，同时顺带求出一些“有意思”的信息的筛法。一些记号约定

P

$\mathbb P$ 为素数集，对于以

p

$p$ 为记号的数，有

p \in P

$p\in\mathbb P$ 。

p_{i}

$p_i$ 表示第 $i 阅读全文

posted @ 2022-02-07 21:22 Rainybunny 阅读(101) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 省选几个小时啊，怎么模拟赛只打三个小时啊。/kk 时间安排较为合理，没有出现严重的因思考时间过少引起的丢分。 A 题比较可惜，二分 + 点分治大概想了一下就叉掉了，再后来就没再想起二分。骗分的时候 Manacher 又写假了，笑死，字符一定要调整成 ^|a 阅读全文

posted @ 2022-02-06 22:56 Rainybunny 阅读(128) 评论(0) 推荐(1) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

02 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜