07 2022 档案

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ 给定

n

$n$ , 集合

a_{m}

${a_m}$ , 称一棵无标号但儿子有序的有根树合法, 当且仅当叶子权值存在一个因数在

a_{m}

${a_m}$ 中, 且叶子点权积不超过

n

$n$ . 此外, 要求不存在仅含一个儿子的结点. 求有多少棵合法树. 答案模

10^{9} + 7

$10^9+7$ . $ 阅读全文

posted @ 2022-07-29 22:37 Rainybunny 阅读(74) 评论(0) 推荐(0) 编辑

Solution -「NOI Simu.」交互题

该文被密码保护。

posted @ 2022-07-27 20:30 Rainybunny 阅读(2) 评论(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 阅读(89) 评论(0) 推荐(0) 编辑

Solution Set -「NOI Simu.」2022.07.21

摘要：

S u m m a r y

$\mathscr{Summary}$ 有意思的是, 难度诈骗居然在我身上打出了暴击. (首先还是吐槽一下

5 h

$5\text h$ 的模拟赛因为早读和早课变成

4 h

$4\text h$ 这档事, 确实比较乱节奏.) A 题签得挺快. B 被论文诈骗根本没有从过题角度思考. C 确实傻了, 感觉形式很想 B 阅读全文

posted @ 2022-07-21 20:47 Rainybunny 阅读(89) 评论(1) 推荐(0) 编辑

Solution -「AGC 039F」Min Product Sum

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 对于所有

n \times m

$n\times m$ 的矩阵

A

$A$ ,

a_{i j} \in [1, k] \cap N

$a_{ij}\in[1,k]\cap\mathbb N$ , 求 $$ \sum_A\prod_{i,j}\min\left{\min_{t=1}^m{a_{it}},\min_{t=1} 阅读全文

posted @ 2022-07-20 22:05 Rainybunny 阅读(50) 评论(0) 推荐(1) 编辑

Solution -「UOJ #418」三角形

摘要：

D e s c r i p t i o n

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

n

$n$ 个结点的有根树, 点

u

$u$ 有正权

w_{u}

$w_u$ . 每次操作可以: 在

u

$u$ 上放

w_{u}

$w_u$ 枚石子. 必须满足

u

$u$ 的儿子全部都放了对应数量的石子. 回收结点

u

$u$ 上的所有石子. 对于每个点, 求为了在这阅读全文

posted @ 2022-07-20 20:20 Rainybunny 阅读(84) 评论(0) 推荐(1) 编辑

Solution Set - IQ ↓↓

摘要：Q: 为什么说雨兔是个傻子？ A: 因为一路上全是星号标记. 呃, 本来的好像是 constructive || greedy, 但感觉最近整体题量不高, 就换成 2700-2900 了. 然后惊讶地发现这个区间好多 constructive, 麻了. 0. 「CF 1672H」Zigu Zagu 阅读全文

posted @ 2022-07-17 20:35 Rainybunny 阅读(153) 评论(4) 推荐(2) 编辑

Note - 两类容斥

摘要：

§ 1.

$\S1.$ 等价容斥 (乱取的名字.) 题目将组合对象构成的 "等价类" 进行了定义和限定. 我们往往无法计数 "等价类真的长这样" 的方案, 而只能求出 "钦定等价类长这样, 但不能保证等价类间不等价" 的方案. 这个时候就可以用「等价容斥」求出最终答案. 形式化地, 设题目要求每种等价类对答案阅读全文

posted @ 2022-07-16 17:04 Rainybunny 阅读(289) 评论(1) 推荐(2) 编辑

Note -「q-analog」组合意义灭天地

摘要：(搁置, 填坑看心情.) $$ \mathfrak{Defining~\LaTeX~macros\cdots} \newcommand{\qnum}[1]{\lbrack{#1}\rbrack_q} \newcommand{\qbino}[2]{{{#1}\brack{#2}}_q} \newcom 阅读全文

posted @ 2022-07-13 20:55 Rainybunny 阅读(656) 评论(0) 推荐(3) 编辑

Solution -「牛客 31454H」Permutation on Tree

摘要：

D e s c r i p t i o n

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

n

$n$ 个点的有根外向树, 对于所有满足树形拓扑关系的结点遍历顺序

p_{1.. n}

$p_{1..n}$ 求出

\sum_{i = 2}^{n} | p_{i - 1} - p_{i} |

$\sum_{i=2}^n|p_{i-1}-p_i|$ 之和. 答案对

(10^{9} + 7)

$(10^9+7)$ 取模. $\require{canc 阅读全文

posted @ 2022-07-04 22:15 Rainybunny 阅读(296) 评论(3) 推荐(3) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

07 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜