摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4465 知识点: 概率和期望 题目大意: 懒小孩有 2 个盒子,每个盒子里面有 \(n (1 \le n \le 2 \times 10^5)\) 颗糖,懒小孩每天有 \(p (0 \le p \le 1 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-10529 知识点: 概率与期望,DP。 题目大意: 现要放置 \(n\) 个多米诺骨牌,且每放置一块多米诺骨牌有 \(P_l\) 的概率向左倒,其左边相邻的骨牌也会随之倒下;有 \(P_r\) 的概率向右倒,其右边相邻的骨牌同 阅读全文
摘要:
一、链接: 有关概率和期望问题的研究 二、数学基础: 1、概率的运算 a. 两个互斥事件,发生任何一个事件的概率等于两个事件的概率之和。 b. 计算不相关的事件或者分步进行的事件的合成的概率,可使用乘法原则。 c. 对于一般情况,\(P(A+B) = P(A) + P(B) - P(AB)\) . 阅读全文