概率期望
Liang-梁
这个作者很懒,什么都没留下…
展开
-
事件概率期望方差基础知识
文章目录事件概率期望方差事件1.集合的运算法则一般都可以2.事件的互斥:A∩B=ϕA\cap B=\phiA∩B=ϕ3.事件的对立:Aˉ=B\bar A=BAˉ=B4.事件的和(并):A+BA+BA+B 或 A∪BA\cup BA∪B5.事件的积(交):ABABAB 或 A∩BA\cap BA∩B6.事件的差(AAA 发生 BBB 不发生):A−B=ABˉA-B=A\bar BA−B...原创 2020-02-09 18:51:58 · 3325 阅读 · 1 评论 -
没头脑和不高兴[CTSC2013][期望+线段树]
文章目录前言题目思路前言我是照着老师讲的+这篇博客思路打的…某大佬的blog题目给出 n,mn,mn,m ,一个随机的 1∼n1\sim n1∼n 的排列,现在所有奇数位上有记号,有记号的格子数一开始会自动排序,现在你能从相邻的逆序对随机选择一对交换Q1:Q1:Q1:问排好序的步数的期望和方差?Q2:Q2:Q2:增加区间修改操作(修改格子上的记号),每次修改后询问步数的期望?1≤n...原创 2020-02-09 12:58:58 · 459 阅读 · 0 评论 -
有关期望顺推还是逆推的对话
原创 2020-02-07 22:59:10 · 297 阅读 · 0 评论 -
游走[HNOI2013][期望Dp+高斯消元]
文章目录题目思路代码题目Vjudge一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。无向图思路考虑ans=∑...原创 2020-02-07 20:27:15 · 172 阅读 · 0 评论 -
Fork in the Road(Atcoder-F)(期望拓扑)
文章目录题目大意题目大意有 nnn 个点的有向无环图,保证存在 1∼n1\sim n1∼n 的路径,求当原创 2019-11-04 20:39:55 · 2855 阅读 · 0 评论 -
Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)
母函数绝世好题原创 2019-07-10 20:06:50 · 253 阅读 · 0 评论