摘要：
对于强连通分量的操作与运用作了解释 阅读全文
摘要：
一.数学期望的概念 「学习笔记」期望问题 是学习期望概率dp的基础，建议学习后再来阅读该学习笔记。 数学期望（简称期望），是试验中每次可能结果的概率乘以其结果的总和，它反映了随机变量平均取值的大小。 数学期望可以用加权平均数来理解，可能取值就是初始数据，概率就是每个数的权，此时期望就是加权平均数。 阅读全文
摘要：
一.基本概念 数学期望（简称期望），是试验中每次可能结果的概率乘以其结果的总和，它反映了随机变量平均取值的大小。 对于随机变量 \(X\)，它有 \(n\) 种可能的取值，取值为 \(x_i\) 的概率为 \(P(x_i)\)，那么它的数学期望 \(E(X)=\Sigma _{i=1}^{n} x_ 阅读全文
摘要：
一.基本概念 \(1.\) \(a|b\)：\(a\) 能整除 \(b\)，即 \(b \bmod a = 0\)。 \(2.\) \(a\equiv b(\bmod m)\)： \(a\) 与 \(b\) 在模 \(m\) 的意义下同余，即 \(a\bmod m = b \bmod m\)。 \( 阅读全文
摘要：
一.快速幂 P1226 【模板】快速幂||取余运算 快速幂用来解决这样的式子 \(a^b\)，大家应该都会，我就放个代码。 ll ksm (ll a, ll b) {//a^b ll res = 1; while (b) { if (b & 1) { res = res * a; } b >>= 1 阅读全文
摘要：
反悔贪心是一种很好理解的算法（或者说是技巧）/doge 阅读全文