Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ning_Mew
成功是什么?别人死活不相信你能做到事,你做到了,这,就是成功。
博客园
首页
新随笔
联系
管理
随笔 - 77
文章 - 0
评论 - 28
阅读 -
19150
随笔分类 -
动态规划— —期望dp
【题解】 bzoj3036: 绿豆蛙的归宿 (期望dp)
摘要:"题面戳我" Solution 反向建图跑拓扑排序,顺便处理
d
p
假设某条边是
u
→
v
(
d
i
s
)
,那么转移方程就是
d
p
[
v
]
+
=
(
d
p
[
u
]
+
d
i
s
)
/
i
n
[
v
]
根据题意我们可以知道,每个点选择道路的概率是一样的,所以只能这么做。( 重点在看什么的概率相同(雾
阅读全文
posted @
2018-07-23 21:12
Ning_Mew
阅读(171)
评论(0)
推荐(0)
编辑
【题解】 bzoj3450 JoyOI1952 Easy (期望dp)
摘要:"题面戳我" Solution 期望的题目真心不太会 定义状态
f
[
i
]
表示到第
i
期望长度,
d
p
[
i
]
表示期望分数 如果上一步的持续
o
长度为
L
,那么贡献是
L
2
,现在长度为
L
+
1
,贡献是
L
2
+
2
L
+
1
,那么添加量就是
2
L
+
1
所以我们可以得到转移方程: $ch
阅读全文
posted @
2018-07-23 21:12
Ning_Mew
阅读(117)
评论(0)
推荐(0)
编辑
公告
这是一个hn菜鸡的博客qwq,欢迎大佬加友联,加QQ,交py,qwq。QQ:1197567007(发过来备注下就好啦,那个问题随便答下就行,我知道就好qwq)
同校巨佬的友链
NaVi_Awson巨佬's blog
Epiphyllum巨(gay)佬's blog
Old Fish巨佬's blog
PIPIBOSS巨佬's blog
YH巨佬's blog
Le_Mon巨佬's blog
520巨佬's blog
傅巨佬's blog
JEFF小菜鸡's blog
KKK巨佬's blog
CYA巨佬's blog
其他巨佬的友链
Penth巨佬's blog
El Greco 巨佬's blog
Capella巨佬's blog
zjp-shadow巨佬's blog
Shq巨佬's blog
Refun巨佬's blog
chenqiqian 巨佬's blog
自为风月马前卒 巨佬's blog
11101001巨佬's blog
SovietPower 巨佬's blog
Logey 巨佬's blog
Khada-Jhin 巨佬's blog
安心AFO的巨佬的友链啦
Zackzh巨佬's blog
JHY巨佬's blog
orzzz巨佬's blog
qwq
ts reputation stadium world tour
昵称:
Ning_Mew
园龄:
7年4个月
粉丝:
34
关注:
107
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
点击右上角即可分享