- 博客(3)
- 收藏
- 关注
原创 矩阵乘法
矩阵乘法是个很高端的东西。矩阵是什么矩阵加减法矩阵乘法矩阵乘法的运算定律模板矩阵是什么?就是矩阵矩阵加减法?矩阵加矩阵,就将对应的加上。 矩阵加常数,就将每一个元素都加上这个常数。 减法同理。矩阵乘法一张好图,在这里发现的,方便理解矩阵乘法。(这张图是从0开始的,我们习惯从1开始) 一个m∗nm*n的的A矩阵,和一个n∗pn*p
2017-09-21 15:01:43 1202
原创 奇怪的数学——写给自己,以防忘记
一 组合数1 和杨辉三角的关系二 逆元1 快速幂求逆元三 矩阵1 矩阵乘法2 矩阵乘法的运算定律1 不满足交换律2 满足结合律ABCABC3 满足分配律ABCACBC ABCABAC一、 组合数C(m,n)表示m个中选n个的方案数 C(m,n)=m!n!(m−n)!C(m,n)=\frac{m!}{n!(m-n)!}1、 和杨辉三角的关系C(i,0)=C(i,i)=1C(i,0)
2017-09-16 15:33:38 581 1
原创 动态规划中的单调队列优化
最近经常出现单调队列,斜率优化的题目。看到周围的大神们都会做了,我只能跟上去。 要慢慢来,先学单调队列。什么类型的DP需要用到常规的单调队列?类似这样的转移方程可以用到单调队列: f[i]=max(g[j])+w[i]f[i]=max(g[j])+w[i] 其中,g[j]是一个与i无关系的数。w[i]只与i有关系。
2017-09-02 16:19:30 3498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人