2022 年 11月 19 日随笔档案 - Kobe303

摘要：首先由于期望的线性性，考虑对每个点分别计算它的期望操作次数。然后设当前考虑的点为

$u$ ，那么只用关注根节点到

$u$ 的链上的点。对这条链上的操作满足以下两个性质：只会对链上的坏点染色。在这条链上所有点变成黑色，即

$u$ 变成好点之前，一直都会对这条链进行操作。然后就是整道题中最难以理阅读全文

posted @ 2022-11-19 22:13 Kobe303 阅读(39) 评论(0) 推荐(0) 编辑

笑望沧溟千军破, 策定乾坤算因果

满堂花醉三千客，一剑霜寒十四州

昵称： Kobe303
园龄： 3年2个月
粉丝： 11
关注： 11

2025年3月

日

一

二

三

四

五

六

Kobe303