会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kobe303
博客园
首页
新随笔
联系
订阅
管理
随笔 - 182
文章 - 0
评论 - 3
阅读 -
6284
2022年11月19日
ARC150D
摘要: 首先由于期望的线性性,考虑对每个点分别计算它的期望操作次数。 然后设当前考虑的点为
u
,那么只用关注根节点到
u
的链上的点。 对这条链上的操作满足以下两个性质: 只会对链上的坏点染色。 在这条链上所有点变成黑色,即
u
变成好点之前,一直都会对这条链进行操作。 然后就是整道题中最难以理
阅读全文
posted @ 2022-11-19 22:13 Kobe303
阅读(37)
评论(0)
推荐(0)
编辑
公告
笑望沧溟千军破, 策定乾坤算因果
满堂花醉三千客,一剑霜寒十四州
昵称:
Kobe303
园龄:
3年2个月
粉丝:
11
关注:
11
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
板子(1)
套路合集(1)
题解(172)
游记(2)
做题记录(3)
随笔档案
2022年11月(75)
2022年10月(89)
2022年9月(14)
2022年7月(1)
2022年6月(2)
2022年1月(1)
相册
背景图片(3)
阅读排行榜
1. PA2021 部分题解(1052)
2. 进化存档(433)
3. 连续段 DP(300)
4. 2021 CSP 游记(173)
5. COCI 2021-2022 #5(112)
评论排行榜
1. CSP 2022 游记(2)
2. 2021 CSP 游记(1)
推荐排行榜
1. ARC136C(1)
2. ARC138E(1)
3. CF1081F(1)
4. 连续段 DP(1)
5. CF1144G & CF1693D & CF1647F(1)
最新评论
1. Re:CSP 2022 游记
@蒟酱 你才是...
--Kobe303
2. Re:CSP 2022 游记
shaber
--蒟酱
3. Re:2021 CSP 游记
orz
--S__B
点击右上角即可分享