2021年2月1日
随机算法学习笔记
摘要： 概率论 随机变量 \(X\) 的加权平均值称为期望，记作 \(E[X]\) 。 线性型 \[ E[aX+bY]=aE[x]+bE[Y] \] 马尔科夫不等式 \[ Pr[X\ge kE[X]]\le\frac{1}{k} \] 条件概率 在事件 \(B\) 发生的条件下，事件 \(A\) 发生的概率 阅读全文
posted @ 2021-02-01 21:10 Point_King 阅读(175) 评论(0) 推荐(0)
P4336 [SHOI2016]黑暗前的幻想乡
摘要： 终于下定决心搞一下高斯消元了，打完模板就尝试来做一下这道题，发现一下子就秒掉了？ 题解 直接考虑容斥加矩阵树定理，令 \(U\) 为工程队的全集，考虑强制令集合 \(S\) 中的建筑队不修路，\(f(S)\) 表示此方案下的生成树个数，则答案为 \[ ans=\sum_{S\subseteq U} 阅读全文
posted @ 2021-02-01 21:09 Point_King 阅读(63) 评论(0) 推荐(0)