会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SSZX_loser_lcy
博客园
首页
新随笔
联系
管理
订阅
随笔- 50 文章- 1 评论- 6 阅读-
2983
随笔分类 -
概率期望
WOJ 3007 Dumb Bones【概率期望】【区间dp】
摘要:##前言 四天之前做的题了,当时一直有点卡,今天过来写一篇题解。 梳理一下自己的思路。 ##正题 传送门 题意: 给你n个多米诺骨牌,没个骨牌有
p
1
p
1
的概率向左倒,有
p
2
p
2
的概率向右倒下。问你摆放的最小次数。 分析: 先看题,可以看出这道题与区间合并有关系,所以我们可以用区间dp来做。 接下来考
阅读全文
posted @
2021-11-09 21:32
SSZX_loser_lcy
阅读(33)
评论(0)
推荐(0)
编辑
概率期望总结
摘要:#前言: 今天在看冯巨的期望总结,不得不说期望题就是妙!! 代码短短十几行,但思路却千奇百怪!! 今天就做一下总结(实际上题都没有做完)。 #1. 期望公式: 对于互不相容的事件B,一个随机事件A:
P
(
A
)
=
∑
n
i
=
1
P
(
B
i
)
∗
P
(
A
|
B
i
)
P
(
A
)
=
∑
i
=
1
n
P
(
B
i
)
∗
P
(
A
|
B
i
)
期望公式: \(E(A)=
阅读全文
posted @
2021-11-05 17:24
SSZX_loser_lcy
阅读(259)
评论(0)
推荐(0)
编辑
公告
昵称:
SSZX_loser_lcy
园龄:
3年4个月
粉丝:
7
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
随笔分类
dp(2)
概率期望(2)
构造(2)
莫比乌斯反演(3)
题解(10)
线性筛(3)
校内模拟(12)
学习笔记(7)
游记(2)
随笔档案
2024年8月(3)
2022年7月(2)
2022年6月(1)
2022年5月(2)
2022年4月(2)
2022年3月(2)
2021年11月(25)
2021年10月(13)
阅读排行榜
1. 蒟蒻数论笔记:讲给数论小白的快速傅里叶变换(314)
2. 概率期望总结(259)
3. 高等数学——要人命的小可爱(228)
4. 初等数论(118)
5. 网络流(110)
评论排行榜
1. 并查集的复习(3)
2. 20211109NOIP模拟赛(2)
>
最新评论
1. Re:20211109NOIP模拟赛
@y_cx 您才是NOI级巨佬!!!%%%%%%%%%...
--罗伯特·塔杨·沃克嘎德
2. Re:20211109NOIP模拟赛
%%%
--y_cx
3. Re:并查集的复习
@huaruoji 是王语诺大佬吗...
--罗伯特·塔杨·沃克嘎德
4. Re:并查集的复习
细说给小妹妹让座
--huaruoji
5. Re:并查集的复习
abbb
--罗伯特·塔杨·沃克嘎德
点击右上角即可分享