摘要：欧几里得算法 \(f,g,h\) 函数。 解法：先取模，然后写成合式拆。 具体一点是把 \(n\) 替换成 \(km+r(r<k)\) 的形式，然后整块的部分和散块的分开做，这就有些类似递归。 对于每一个小部分，我们想通过转换合式的方法化简式子，于是把一个数 \(n\) 拆成 \(\sum\limi 阅读全文

摘要：矩阵 数域：做基本运算是封闭形式 卡常技巧：先做完再取模。 有结合律、分配律。 有单位矩阵 \(I\)。 \(M_n(F)\) 对于矩阵的加法和乘法形成一个环。 \(\color{red} 不满足交换律、消去律\)。 满足消去律当且仅当矩阵可逆。 什么是消去律： \[AB=AC,B=C \]矩阵快速 阅读全文

摘要：概率期望 dp 概率论 \(\Omega\)：样本空间，所有基本事件的集合。基本事件指不可再分的事件。 \(\mathcal F\)：事件集合。 \(\Phi\in\mathcal F\) ？？？ ？？？ 公式 加法：\(P(A+B)=P(A)+P(B)-P(AB)\)。 减法：\(P(A-B)=P 阅读全文