会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
随笔- 597 文章- 0 评论- 65 阅读-
19万
2019年8月15日
UVA - 11605 Lights inside a 3d Grid
摘要: 题面 我并不会直接整体求期望。。。 不过根据期望的线性性,我们可以拆成每个点的期望然后求和。 于是我们现在要解决两个问题:1.每个点(i,j,l)每次操作被涉及到的概率p;2.求出p后,我们还要知道一个点在k次操作后是亮的的概率(也就是k次操作中被操作了奇数次的概率)。 1.第一个问题比较基础(就是
阅读全文
posted @ 2019-08-15 15:22 蒟蒻JHY
阅读(224)
评论(0)
推荐(0)
编辑
公告
昵称:
蒟蒻JHY
园龄:
7年1个月
粉丝:
25
关注:
7
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(108)
数论
(93)
codeforces
(82)
组合数学
(58)
线段树
(35)
期望
(30)
网络流
(27)
水题
(26)
贪心
(17)
分块
(15)
更多
积分与排名
积分 - 192357
排名 - 6497
随笔档案
2021年5月(2)
2019年12月(1)
2019年11月(1)
2019年9月(4)
2019年8月(17)
2019年7月(11)
2019年6月(3)
2019年1月(3)
2018年11月(2)
2018年9月(1)
2018年8月(11)
2018年7月(38)
2018年6月(52)
2018年5月(77)
2018年4月(105)
2018年3月(127)
2018年2月(69)
2018年1月(72)
更多
friends
神犇 rqy
myl
大葱葱
zzs
姜维
Ning_Mew
栋栋
yww大佬
wxh
旭神
桐哥
阅读排行榜
1. [SHOI2006] 有色图(3010)
2. bzoj 5163: 第k大斜率(1922)
3. 九省联考 2018 游记(1625)
4. [TJOI2017] 异或和(1574)
5. WC 2018/CTSC 2018/APIO 2018 游记(1393)
评论排行榜
1. 某道我xjb想的题(6)
2. bzoj 3238: [AHOI2013]差异(5)
3. Codeforces 959 E Mahmoud and Ehab and the xor-MST(4)
4. 九省联考 2018 游记(4)
5. 高考完啦!(3)
推荐排行榜
1. Codeforces 1221 E Game With String(1)
2. 高考完啦!(1)
3. 某谷 P5153 简单的函数(1)
4. 「PKUWC2018」随机游走(1)
5. [HAOI2018] 反色游戏(1)
最新评论
1. Re:[JSOI 2015] 子集选取
%%%
--xzy_Archer
2. Re:高考完啦!
@ 蒟蒻JHY好久没联系了呢!...
--NaVi_Awson
3. Re:高考完啦!
@ NaVi_Awson你好!...
--蒟蒻JHY
4. Re:高考完啦!
orz
--NaVi_Awson
5. Re:[2018湖南省队集训] 6.28 T3 simulate
@ jefflyyorzlyy...
--AlphaInf
点击右上角即可分享