11 2021 档案

【概率论】目录
摘要：《数理统计与数据分析原书第 3 版》（概率论部分）笔记的目录。 第一章比较简单只记录写了条件概率部分。 第一章（条件概率） 第二章 随机变量 第三章 联合分布 第四章 期望 阅读全文
posted @ 2021-11-25 15:40 HinanawiTenshi 阅读(221) 评论(0) 推荐(0)
【拓扑排序】CF1572A Book
摘要：分析 这里提供一个比较自然的想法。 首先看到题面，从这些约束关系很容易想到拓扑排序。 接下来我们考虑学会编号为 \(u\) 的章节需要的时间 \(f_u\)，那么答案就是 \(\max f_u\)。 记学会 $u$​ 的前驱章节为 $pre$​，那么我们有 \(f_u = \max (f_{pre} 阅读全文
posted @ 2021-11-24 21:36 HinanawiTenshi 阅读(95) 评论(0) 推荐(0)
【概率论】期望
摘要：期望 随机变量的期望 期望通常记为 \(\mu\)。 离散型随机变量期望 设 \(X\) 是满足频率函数为 \(p(x)\) 的随机变量，若 \(\sum_i |x_i|p(x_i)<\infty\)，那么 \(X\) 的期望 \[ E(x) = \sum_i x_i p(x_i) \] 连续型随机 阅读全文
posted @ 2021-11-24 14:12 HinanawiTenshi 阅读(882) 评论(0) 推荐(0)
【游记】第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）
摘要：第一次参加 ICPC 区域赛纪念。 打了个铜回来，应该说是保底的水平 qwq，感觉这场比赛还是有一些机会冲刺银的 QAQ，下把努力吧。 开场队友看了 A，看上去像是圆的面积并之类的东西，但考虑到计算几何很难是签到题我就没看了，刷新榜后发现 E 虽然很长却是签到题，秒签。 随后队友读了 F 发现直接模 阅读全文
posted @ 2021-11-22 16:36 HinanawiTenshi 阅读(183) 评论(0) 推荐(1)
【概率论】联合分布
摘要：联合分布 部分公式是自己推导的，有不对的地方请说出来 QAQ 离散随机变量 假设 \(X\) 和 \(Y\) 是定义在同一样本空间上的离散随机变量，它们的联合频率函数是 \(p(x_i, y_i) = P(X=x_i, Y = y_i)\)。 $P_X(x) = \sum_i p(x, y_i)$​ 阅读全文
posted @ 2021-11-10 11:34 HinanawiTenshi 阅读(947) 评论(0) 推荐(0)
【概率论】随机变量
摘要：随机变量 定义 一般地，随机变量是从 $\Omega$​（样本空间）到实数域上的函数。 累积分布函数 \(F(x) = P(X\leq x),x\in(-∞,∞)\) 离散随机变量 是只取有限值或至多可列无限值的随机变量。 一般地，能与整数集形成一一对应的集合就是可列无限集。 伯努利随机变量 频率函 阅读全文
posted @ 2021-11-09 16:18 HinanawiTenshi 阅读(530) 评论(0) 推荐(0)
【概率论】条件概率
摘要：条件概率 乘法定律 \(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\)，则有 \( 阅读全文
posted @ 2021-11-08 21:23 HinanawiTenshi 阅读(284) 评论(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 阅读(59) 评论(0) 推荐(0)