随笔分类 - B.思想/技巧 / 贪心

摘要：Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文

posted @ 2022-10-30 22:46 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 010~012」C~F

摘要：「AGC 010C」Cleaning Tag:「B.贪心」你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文

posted @ 2022-10-25 15:23 Rainybunny 阅读(57) 评论(0) 推荐(1) 编辑

Solution Set -「AGC 007~009」C~F

摘要：(震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」这个期望直观上太均匀了! 记当前期望局面为

⟨ n, d, x ⟩

$\lang n,d,x\rang$ , 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局阅读全文

posted @ 2022-10-07 19:35 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution - 「OurOJ #47407」巧立名目

摘要：

D e s c r i p t i o n

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

n

$n$ 个点的带点权树和大小为

m

$m$ 的有序点对集合

(s_{i}, t_{i}) {i = 1}^{n}

${(s_i,t_i)}{i=1}^n$ . 每次操作可以选择一个

s_{i}

$s_i$ , 将其更改为其一个邻接点. 求让所有

s_{i} = t_{i}

$s_i=t_i$ 的过程中, $\s 阅读全文

posted @ 2022-09-24 17:26 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 004~006」C~F

摘要：「AGC 004C」AND Grid Tag:「水题无 tag」连通? 典! 第一张图初始一个

E

$\text E$ 形, 所有奇数行涂黑; 第二张图初始一个

\exists

$\exist$ 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水阅读全文

posted @ 2022-09-13 22:56 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑

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

Diary & Solution Set - 多校度假

摘要：$$ \mathfrak{Defining~\LaTeX~macros\cdots}\ \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\dist}[0]{\oper 阅读全文

posted @ 2022-06-14 17:00 Rainybunny 阅读(424) 评论(2) 推荐(3) 编辑

公告

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

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

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

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - B.思想/技巧 / 贪心

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜