随笔分类 -  数学期望

p4284 [SHOI2014]概率充电器
摘要：分析 https://www.luogu.org/blog/asuldb/solution-p4284# 代码 阅读全文
posted @ 2019-10-30 14:30 水题收割者 阅读(136) 评论(0) 推荐(0)
soj#513 命运
该文被密码保护。
posted @ 2019-08-20 16:21 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#580 随机交换
该文被密码保护。
posted @ 2019-08-18 20:53 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#532 set p3175
摘要：传送门 分析 代码 阅读全文
posted @ 2019-07-18 20:02 水题收割者 阅读(110) 评论(0) 推荐(0)
EZOJ #258
摘要：传送门 分析 我们考虑一个点有多少中情况可以被删除 我们发现只有删除它自己和删祖先共$dep_i$中 所以每个点的答案就是$\frac{1}{dep_i}$ 代码 阅读全文
posted @ 2019-03-27 11:23 水题收割者 阅读(133) 评论(0) 推荐(0)
p5155 [USACO18DEC]Balance Beam
摘要：传送门 分析 https://www.luogu.org/blog/22112/solution-p5155 代码 阅读全文
posted @ 2019-02-26 18:08 水题收割者 阅读(214) 评论(0) 推荐(0)
235D Graph Game
摘要：传送门 题目大意 https://www.luogu.org/problemnew/show/CF235D 分析 我们先考虑它是树的情况 我们设$event(x,y)$表示删除点x是y与x联通这件事对答案贡献的期望 我们设x到y这一条链的长度为$len$，$x$和$y$所属联通块的大小为$n$ 则我 阅读全文
posted @ 2019-02-20 14:02 水题收割者 阅读(491) 评论(0) 推荐(1)
498B Name That Tune
摘要：传送门 题目大意 n首音乐，第i首被听出来的概率为pi，刚开始听第一首，1s后如果听出来了则放第下一首，否则接着听这一首，第i首在连续听了ti s之后一定会被听出来，问Ts后听出来的歌的期望数量。 分析 我们非常容易想到dp[i][j]表示考虑前i首歌总共用了j秒的期望得分 但是我们发现转移复杂度O 阅读全文
posted @ 2019-02-10 22:13 水题收割者 阅读(212) 评论(0) 推荐(0)
loj6356 四色灯
摘要：传送门 分析 见ymh大爷博客 代码 阅读全文
posted @ 2018-12-08 18:32 水题收割者 阅读(193) 评论(0) 推荐(0)
cf123E Maze
摘要：传送门 分析 见ptx大爷的博客 代码 阅读全文
posted @ 2018-11-24 13:18 水题收割者 阅读(316) 评论(0) 推荐(0)
ZROI2018普转提day2t2
摘要：传送门 分析 我们发现2R+C实际就相当于R行C列的子集的个数。因此我们可以将所有集合的子集个数转换为每个集合属于的集合的个数。所以我们可以求出： 这个式子的意义为对于选i行j列的情况的所有方案乘上i行j列的情况出现的概率（这个就是算了它被几个集合包含，因为剩下k-x个数也可能构成一些整行整列）。 阅读全文
posted @ 2018-09-21 20:34 水题收割者 阅读(272) 评论(0) 推荐(0)
bzoj4318 OSU！
摘要：传送门 题目 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的 阅读全文
posted @ 2018-06-19 14:02 水题收割者 阅读(164) 评论(0) 推荐(0)
bzoj2134 错选单位
摘要：传送门 题目 Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); fo 阅读全文
posted @ 2018-06-19 09:40 水题收割者 阅读(150) 评论(0) 推荐(0)