Tenshi's Blog

摘要： 《数理统计与数据分析原书第 3 版》（概率论部分）笔记的目录。 第一章比较简单只记录写了条件概率部分。 第一章（条件概率） 第二章 随机变量 第三章 联合分布 第四章 期望 阅读全文

摘要： 分析 这里提供一个比较自然的想法。 首先看到题面，从这些约束关系很容易想到拓扑排序。 接下来我们考虑学会编号为 \(u\) 的章节需要的时间 \(f_u\)，那么答案就是 \(\max f_u\)。 记学会 $u$​ 的前驱章节为 $pre$​，那么我们有 \(f_u = \max (f_{pre} 阅读全文

摘要： 期望 随机变量的期望 期望通常记为 \(\mu\)。 离散型随机变量期望 设 \(X\) 是满足频率函数为 \(p(x)\) 的随机变量，若 \(\sum_i |x_i|p(x_i)<\infty\)，那么 \(X\) 的期望 \[ E(x) = \sum_i x_i p(x_i) \] 连续型随机 阅读全文

摘要： 第一次参加 ICPC 区域赛纪念。 打了个铜回来，应该说是保底的水平 qwq，感觉这场比赛还是有一些机会冲刺银的 QAQ，下把努力吧。 开场队友看了 A，看上去像是圆的面积并之类的东西，但考虑到计算几何很难是签到题我就没看了，刷新榜后发现 E 虽然很长却是签到题，秒签。 随后队友读了 F 发现直接模 阅读全文

摘要： 联合分布 部分公式是自己推导的，有不对的地方请说出来 QAQ 离散随机变量 假设 \(X\) 和 \(Y\) 是定义在同一样本空间上的离散随机变量，它们的联合频率函数是 \(p(x_i, y_i) = P(X=x_i, Y = y_i)\)。 $P_X(x) = \sum_i p(x, y_i)$​ 阅读全文

摘要： 随机变量 定义 一般地，随机变量是从 $\Omega$​（样本空间）到实数域上的函数。 累积分布函数 \(F(x) = P(X\leq x),x\in(-∞,∞)\) 离散随机变量 是只取有限值或至多可列无限值的随机变量。 一般地，能与整数集形成一一对应的集合就是可列无限集。 伯努利随机变量 频率函 阅读全文

摘要： 条件概率 乘法定律 \(P(AB) = P(A|B)P(B)\) 全概率定律 令 \(B_1,\dots B_n\) 满足 \(\cup_{i=1}^nB_i=\Omega,B_i\cap B_j=\emptyset(i\neq j)\)，且 \(\forall i,P(B_i)>0\)，则有 \( 阅读全文

摘要： 这套题的思维量比较少，但是有些题很毒瘤 Orz。 https://codeforces.com/gym/100299 题目按照我过题顺序排的： L 模拟。 #include<bits/stdc++.h> using namespace std; #define debug(x) cerr << #x 阅读全文

摘要： 传送门： （空间给的大，但数据强） https://www.luogu.com.cn/problem/P5025 （数据弱） https://www.acwing.com/problem/content/3042/ 线段树优化建图 + 拓扑排序。 可以作为线段树优化建图模板题食用。 分析 对于这道题 阅读全文

摘要： 这场的 F 题太逆天了。 AC 代码传送门： https://atcoder.jp/contests/abc173/submissions/me?f.Task=&f.LanguageName=&f.Status=&f.User=HinanawiTenshi E 分类讨论 + 贪心。 结果 \(res 阅读全文