2021 年 11月随笔档案 - HinanawiTenshi

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

posted @ 2021-11-25 15:40 HinanawiTenshi 阅读(202) 评论(0) 推荐(0) 编辑

摘要：分析这里提供一个比较自然的想法。首先看到题面，从这些约束关系很容易想到拓扑排序。接下来我们考虑学会编号为

u

$u$ 的章节需要的时间

f_{u}

$f_u$ ，那么答案就是

max f_{u}

$\max f_u$ 。记学会

u

$u$ 的前驱章节为

p r e

$pre$ ，那么我们有 \(f_u = \max (f_{pre} 阅读全文

posted @ 2021-11-24 21:36 HinanawiTenshi 阅读(88) 评论(0) 推荐(0) 编辑

【概率论】期望

摘要：期望随机变量的期望期望通常记为

μ

$\mu$ 。离散型随机变量期望设

X

$X$ 是满足频率函数为

p (x)

$p(x)$ 的随机变量，若

\sum_{i} | x_{i} | p (x_{i}) < \infty

$\sum_i |x_i|p(x_i)<\infty$ ，那么

X

$X$ 的期望

E (x) = \sum_{i} x_{i} p (x_{i})

$E(x) = \sum_i x_i p(x_i)$ 连续型随机阅读全文

posted @ 2021-11-24 14:12 HinanawiTenshi 阅读(808) 评论(0) 推荐(0) 编辑

【游记】第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）

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

posted @ 2021-11-22 16:36 HinanawiTenshi 阅读(173) 评论(0) 推荐(1) 编辑

【概率论】联合分布

摘要：联合分布部分公式是自己推导的，有不对的地方请说出来 QAQ 离散随机变量假设

X

$X$ 和

Y

$Y$ 是定义在同一样本空间上的离散随机变量，它们的联合频率函数是

p (x_{i}, y_{i}) = P (X = x_{i}, Y = y_{i})

$p(x_i, y_i) = P(X=x_i, Y = y_i)$ 。

P_{X} (x) = \sum_{i} p (x, y_{i})

$P_X(x) = \sum_i p(x, y_i)$ 阅读全文

posted @ 2021-11-10 11:34 HinanawiTenshi 阅读(829) 评论(0) 推荐(0) 编辑

【概率论】随机变量

摘要：随机变量定义一般地，随机变量是从

Ω

$\Omega$ （样本空间）到实数域上的函数。累积分布函数

F (x) = P (X \leq x), x \in (- \infty, \infty)

$F(x) = P(X\leq x),x\in(-∞,∞)$ 离散随机变量是只取有限值或至多可列无限值的随机变量。一般地，能与整数集形成一一对应的集合就是可列无限集。伯努利随机变量频率函阅读全文

posted @ 2021-11-09 16:18 HinanawiTenshi 阅读(474) 评论(0) 推荐(0) 编辑

【概率论】条件概率

摘要：条件概率乘法定律

P (A B) = P (A | B) P (B)

$P(AB) = P(A|B)P(B)$ 全概率定律令

B_{1}, \dots B_{n}

$B_1,\dots B_n$ 满足

\cup_{i = 1}^{n} B_{i} = Ω, B_{i} \cap B_{j} = \emptyset (i \neq j)

$\cup_{i=1}^nB_i=\Omega,B_i\cap B_j=\emptyset(i\neq j)$ ，且

\forall i, P (B_{i}) > 0

$\forall i,P(B_i)>0$ ，则有 \( 阅读全文

posted @ 2021-11-08 21:23 HinanawiTenshi 阅读(266) 评论(0) 推荐(0) 编辑

2013-2014 ACM ICPC Central European Regional Contest (CERC 13)

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

posted @ 2021-11-02 20:41 HinanawiTenshi 阅读(50) 评论(0) 推荐(0) 编辑

HinanawiTenshi

11 2021 档案

公告

搜索

常用链接

最新随笔

随笔分类 (246)

随笔档案 (165)

阅读排行榜

评论排行榜

推荐排行榜

最新评论