![](https://img-blog.csdnimg.cn/20210920122658760.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
概率与期望《概率论》
文章平均质量分 84
概率与期望《概率论》
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
BZOJ 2134 单选错位(数学期望)【BZOJ 修复工程】
【BZOJ修复计划 #4】BZOJ 2134 单选错位 【国家集训队作业】原创 2021-09-05 22:40:07 · 315 阅读 · 1 评论 -
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
显然考虑几何概型原创 2021-05-18 22:32:41 · 434 阅读 · 1 评论 -
解题报告(十七)概率与期望(概率论)(ACM / OI)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-05-10 22:54:21 · 4012 阅读 · 3 评论 -
(每日一题)CF1139D Steps to One && 2021年天梯赛 L3-3 可怜的简单题(期望,莫比乌斯反演,杜教筛)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划一周连考三门,人都没了Weblink2021年天梯赛 L3-3 可怜的简单题CF1139DProblemSolution数据较大,要用快速乘不然会爆 long longCode#include <bits/stdc++.h>using namespace std; #define ll long longconst int N = 21544400 + 7;#de原创 2021-05-10 17:53:13 · 2171 阅读 · 2 评论 -
AtCoder Beginner Contest 199 F - Graph Smoothing(图的邻接矩阵幂的意义,数学期望,矩阵快速幂)
ABC 199 F Graph Smoothing 超高质量题解图的邻接矩阵幂的意义,数学期望原创 2021-05-01 13:48:15 · 526 阅读 · 2 评论 -
牛客挑战赛36 D. 排名估算( “概率论全家桶”,好题,拉格朗日插值求自然数 k 次幂之和)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Weblinkhttps://ac.nowcoder.com/acm/contest/3782/DProblem期末考后,小 C 登录了学校的成绩查询系统,却发现自己的排名被屏蔽了。为了知道自己的排名,小 C 使用了系统中的“好友伴学”功能。每次,系统会在除了小 C 之外的所有考生中随机抽取一名,然后返回 Ta 的排名比小 C 高还是低。这次考试有 nnn 个人参加,小 C 总共使用的 mmm 次原创 2021-04-29 17:41:52 · 316 阅读 · 0 评论 -
【学习笔记】《概率与期望全家桶》(ACM / OI)概率与期望 / 概率论知识小结
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划这块知识很少,但是题很难…目录0x00 概率0x01 基本概念0x02 古典概率0x03 条件概率0x03.1 乘法公式0x03.2 全概率公式0x03.3 贝叶斯公式0x10 期望0x11 期望的线性性质0x12 利用递推或动态规划解决0x13 建立线性方程组解决0x00 概率0x01 基本概念大量小学数学概念来袭随机试验: 可在相同条件下重复进行,每次试验的结果可以不止一个且能事先明确所有结原创 2021-02-25 21:46:16 · 3667 阅读 · 4 评论 -
luogu P4745 [CERC2017]Gambling Guide(期望DP + 最短路实现)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划P4745 [CERC2017]Gambling Guide(期望DP + 最短路实现)Weblinkhttps://www.luogu.com.cn/problem/P4745ProblemSolution显然考虑期望 dpdpdp 。因为只有一个终点 nnn,且状态已知,考虑逆推。设 f[x]f[x]f[x] 表示点 xxx 到 nnn 的期望花费,或者可以说是从 nnn 到点 xxx原创 2021-03-13 11:29:10 · 358 阅读 · 3 评论 -
【动态规划】数学期望/概率DP/期望DP详解
期望DP概述规律全概率公式例题1.UVA11021 Tribles麻球繁衍2.算概率(简单,数论)概述一般来说,概率DP找到正确的状态定义后,转移是比较容易想到的。但状态一定是“可数”的,把有范围的整数作为数组下标。事实上,将问题直接作为状态是最好的。如问“n人做X事的期望次数”,则设计状态为f[i]表示i个人做完事的期望。转移一般是递推,即从上一个状态转移得(填表)或转移向下一个状态(刷表)...原创 2020-02-12 10:18:41 · 9443 阅读 · 1 评论