- 博客(3)
- 收藏
- 关注
转载 矩阵简述
矩阵加法: C~ij~ = A~ij~ + B~ij~ 。矩阵数乘: 将该数与每一个元素相乘。矩阵乘法: 设A大小为n * m,B大小为m * p。则A和B的乘积得到的矩阵大小为n * p。 其中每一项 (AB)~ij~ = \(\sum_{k=1}^m\) A~ik~B~kj~ 。 矩阵乘法不满足交换律 矩阵乘法满足结合律和分配律单位矩阵: A~i...
2019-10-05 23:47:00 759
转载 CSP考点串烧
树LCA 算法1:倍增 (预处理 $ nlog n $ ) code 算法2:欧拉序列上RMQ 算法3:Tarjan(离线,$ (n+q)a(n)$)直径 树中两点间的最长路径 性质: · 如果有多条直径,则所有直径之间都有公共点** 证明:如果两条直径没有公共点,可以利用这两条直径的四个端点中的两个构造除出一个更长的直径 · 直径的两个端点一定是...
2019-10-03 19:35:00 824
转载 概率论与数理统计小记
很多概率结论或概率问题结果是符合直觉的。"概率论只不过是把常识用数学公式表达了出来"——拉普拉斯随机事件间的关系:互斥(互不相容)、对立:两事件样本点集合间的关系相互独立、线性相关:事件间的依赖关系https://www.cnblogs.com/LittleHann/p/7199242.html概率定义、条件概率、全概率、贝叶斯公式随...
2019-10-02 20:07:34 687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人