摘要：
期望 随机变量的期望 期望通常记为 \(\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 阅读全文
摘要：
快速傅里叶变换（FFT） FFT 是之前学的，现在过了比较久的时间，终于打算在回顾的时候系统地整理一篇笔记，有写错的部分请指出来啊 qwq。 卷积 卷积、旋积或褶积（英语：Convolution）是通过两个函数 \(f\) 和 $g$ 生成第三个函数的一种数学算子。 定义 设 $f,g$ 在 阅读全文
摘要：
传送门： https://codeforces.com/contest/1325 A 很简单的构造，输出 $1,n-1$ 即可。 int main(){ int T; cin>>T; while(T--){ int n; cin>>n; cout<<1<<' '<<n-1<<endl; } retu 阅读全文