随笔分类 -  概率期望

上一页 1 2
CodeChef Sereja and Game [DP 概率 博弈论]
摘要：https://www.codechef.com/problems/SEAGM 题意： n个数（可能存在相同的数），双方轮流取数。如果在一方选取之后，所有已选取数字的GCD变为1，则此方输。问：1 若双方均采取最优策略，先手是否必胜？2 若双方随机取数，先手获胜的概率为多少？$n,ai \le 10 阅读全文
posted @ 2017-03-05 09:45 Candy? 阅读(398) 评论(0) 推荐(0)
BZOJ 3143: [Hnoi2013]游走 [概率DP 高斯消元]
摘要：一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小 阅读全文
posted @ 2017-02-20 11:53 Candy? 阅读(361) 评论(0) 推荐(0)
BZOJ 3270: 博物馆 [概率DP 高斯消元]
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3270 题意：一张无向图，一开始两人分别在$x$和$y$，每一分钟在点$i$不走的概率为$p[i]$,走的话等概率走到相邻的点，求两人在每个点相遇的概率对于100%的数据有 n <= 20，n-1 <= 阅读全文
posted @ 2017-02-19 21:44 Candy? 阅读(494) 评论(0) 推荐(0)
HDU 3689 Infinite monkey theorem [KMP DP]
摘要：Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1702 Accepted Submission( 阅读全文
posted @ 2017-02-04 19:23 Candy? 阅读(439) 评论(0) 推荐(0)
NOIP2016DAY1题解
摘要：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=33%2C83 T1:玩具谜题 题解： 沙茶模拟 #include <iostream> #include <cstdio> #include <algorithm> #inclu 阅读全文
posted @ 2017-01-15 14:19 Candy? 阅读(837) 评论(0) 推荐(0)
BZOJ 3091: 城市旅行 [LCT splay 期望]
摘要：3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50 阅读全文
posted @ 2017-01-12 00:03 Candy? 阅读(723) 评论(0) 推荐(0)
BZOJ 2752: [HAOI2012]高速公路(road) [线段树 期望]
摘要：2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将 阅读全文
posted @ 2017-01-11 20:59 Candy? 阅读(356) 评论(0) 推荐(0)
UVA11021 Tribles[离散概率 DP]
摘要：UVA - 11021 Tribles GRAVITATION, n. “The tendency of all bodies to approach one another with a strength proportion to the quantity of matter they cont 阅读全文
posted @ 2016-10-26 23:08 Candy? 阅读(338) 评论(0) 推荐(0)
UVA&&POJ离散概率与数学期望入门练习[4]
摘要：POJ3869 Headshot 题意：给出左轮手枪的子弹序列，打了一枪没子弹，要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率，|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 UVA - 10491 Cows and Cars 阅读全文
posted @ 2016-10-26 22:48 Candy? 阅读(374) 评论(0) 推荐(0)
[数学期望理论]
摘要：随机变量X的数学期望EX就是所有可能值按照概率加权的和 期望的线性性质：E(X+Y)=EX+EY 全期望公式：分成若干类，按照每类的概率加权求和 阅读全文
posted @ 2016-10-26 22:20 Candy? 阅读(747) 评论(0) 推荐(0)
POJ2794 Double Patience[离散概率 状压DP]
摘要：Double Patience Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 694 Accepted: 368 Case Time Limit: 1000MS Special Judge Description Double 阅读全文
posted @ 2016-10-26 16:44 Candy? 阅读(342) 评论(0) 推荐(0)
[离散概率理论]
摘要：条件概率： B发生前提下A发生的概率 P(A|B)=P(AB)/P(B) AB相互独立，P(AB)=P(A)*P(B) 贝叶斯公式： P(A|B)=P(B|A)*P(A)/P(B) [移项] 全概率公式： 把样本空间S分成若干个不相交部分（不重复不遗漏） P(A)=P(A|B1)*P(B1)+... 阅读全文
posted @ 2016-10-25 22:46 Candy? 阅读(630) 评论(0) 推荐(0)

上一页 1 2