/images/favicon-32x32.png

PigAunt 的博客

数学知识笔记

最近学到的数学知识笔记,如有谬误欢迎指正 :yum:。 ExGCD 用于解不定方程 $ax + by = \gcd(a, b)$ 的一组整数解。 当 $b = 0$ 时,有一组解 $x = 1, y = 0$;我们研究能

矩阵乘法及应用

肤浅地认识下矩阵 至少从表面上看,矩阵是一个二维数组。矩阵的加减法就是在相同的位置上进行加减,即: $$ C_{i, j} = A_{i, j} \pm B_{i, j} $$ 其中矩阵 $A$,$B$ 和

树形动态规划

问题简介 需要用动态规划解决的问题被搬到了树上(不再是线性或区间的),此类问题与其他的区别仅仅在于遍历所有状态需要在树上进行,而不是用一个循环