摘要：[SHOI2014] 概率充电器 树形dp(换根)+期望 我开始想了一个类似保安站岗的思路 但好像不太对 一个元件充上电守它自己、它父亲还有儿子的影响 正着想不太容易 所以设$f_u$表示$u$不能充电的概率 故$f_u=(1 p_u) \Pi_v((1 e[i].w)(1 f_v)+f_v)=(1 阅读全文

摘要：luogu4450 收集邮票 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所 阅读全文

摘要：[HAOI2012]高速公路 "bzoj2752" "luogu2221" Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门 阅读全文

摘要：DAY6概率(照着打一遍整理思路 概率 概念 概率：一件事情发生的可能性 期望：平均值，$E=\sum P_iw_i$ 两者的联系：概率为$p$的事件期望$\frac1p$次后发生。 独立事件：对于两个独立事件$A,B$，$P(AB)=P(A)P(B)$ (期望的不相关可积性) 对于离散变量$X$, 阅读全文

摘要：前置 （主要from2013年胡渊铭的论文《浅析信息学竞赛中概率论的基础与应用》 概率 什么是概率？ 概率大的事情发生的可能性就大，因此概率就是对事件发生的可能性的度量 概率空间 竞赛中用到的初等概率论有三个重要成分 样本空间 $\Omega$, 事件集合 $F$和 概率测度 $P$ 在竞赛中往往可 阅读全文