势能分析

摘要：

D e s c r i p t i o n

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

{a_{n}}

$\{a_n\}$ ，定义一次操作为：选择

a_{i} < a_{j}

$a_i<a_j$ ，以及一个

x \in R_{+}

$x\in\mathbb R_+$ ，使得

a_{i} + x \leq a_{j} - x

$a_i+x\le a_j-x$ ；令 \(a_i\leftarrow a_i+x,a_j\l 阅读全文

posted @ 2021-09-25 11:32 Rainybunny 阅读(73) 评论(0) 推荐(0) 编辑

Solution -「CF 1375G」Tree Modification

摘要：$\mathcal Link. 给定一棵

n

$n$ 个结点的树，每次操作选择三个结点

a, b, c

$a,b,c$ ，满足

(a, b), (b, c) \in E

$(a,b),(b,c)\in E$ ，并令

a

$a$ 的所有邻接点（包括

b

$b$ ）与

c

$c$ 邻接且不再与

a

$a$ 邻接；再令

a

$a$ 与

c

$c$ 邻接。求至少阅读全文

posted @ 2020-09-14 20:52 Rainybunny 阅读(157) 评论(0) 推荐(0) 编辑

Solution -「CF 1025G」Company Acquisitions

摘要：$\mathcal Link.

n

$n$ 个公司，每个公司可能独立或者附属于另一个公司。初始时，每个公司附属于

a_{i}

$a_i$ （

a_{i} = - 1

$a_i=-1$ 表示该公司独立）。不存在两级及以上的附属关系。每次事件随机选取两个独立的公司，使其中一个公司所拥有的附属公司全部独立，并且该公司成为另一个公司的附属阅读全文

posted @ 2020-08-05 19:47 Rainybunny 阅读(113) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - B.思想/技巧 / 势能分析

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜