随笔分类 -  B-数学-线性代数-矩阵

CF1151F Sonya and Informatics （计数dp+矩阵优化）
摘要：题目地址 Solution （duyi是我们的红太阳） （这里说一句：这题看上去是一个概率dp，鉴于这题的概率dp写法看上去不好写，我们其实可以写一个计数dp） 首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。 这里有一个设计状态的套路：因为这是一个0 阅读全文
posted @ 2019-11-28 22:41 基地AI 阅读(176) 评论(0) 推荐(0) 编辑
矩阵 总结
摘要：前言 矩阵是一种较为基础的数学工具，OI里面好像不常考？，反正学完数学一本通里的矩阵，做一些矩阵的应用感觉就应该可以了。行列式也是很有趣的东西，我花时间钻研了一下。下面归纳总结一下我做过的一些矩阵的题型 如果定义这种不会请百度吧 → 百度矩阵 矩阵乘法 矩阵里面最主要的一种。下面是矩阵乘法的一些题。 阅读全文
posted @ 2019-11-28 18:38 基地AI 阅读(441) 评论(0) 推荐(0) 编辑
Codeforces 矩阵题 题单
摘要：Matrix CF 166E Tetrahedron dp方程设为 f[i] 最后在 D点，g[i] 表示最后不在D点。最后 g[] 可以通过矩阵加速数列求得，数据可以强化，复杂度 O(logn) CF 1252K Addition Robot 套路题。线段树上的点用一个可以表示运算的矩阵代 阅读全文
posted @ 2019-11-27 11:41 基地AI 阅读(242) 评论(0) 推荐(0) 编辑
矩阵加速数列
摘要：矩阵乘法 没错，就是讲一下这么简单的东西，但是大家可要注意： “别看矩阵乘法简单，矩阵可不简单 (逃” 并且luogu的题解有点错误，导致许多初学者混淆不清，我有必要出面写个模板题题解 了解一下矩阵乘法的定义： 如果 A,B是矩阵，A的大小为 n∗m , B的大小为 m∗r \(如果 阅读全文
posted @ 2019-11-22 13:55 基地AI 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示