zxp扶摇直上九万里

分类

学习笔记(4) 未归档(65) 比赛题解(3) 题解(2)

/ 注册

全部文章（共3篇）

Codeforces 矩阵题题单

Matrix CF 166E Tetrahedron dp方程设为 f[i] 最后在 D点，g[i] 表示最后不在D点。最后 g[] 可以通过矩阵加速数列求得，数据可以强化，复杂度 \(O(logn)\) CF 1252K Addition Robot 套路题。线段树上的点用...

数学----矩阵/矩阵乘法/矩阵树

2019-11-27

0 664

CF1151F Sonya and Informatics （计数dp+矩阵优化）

题目地址 Solution （duyi是我们的红太阳）（这里说一句：这题看上去是一个概率dp，鉴于这题的概率dp写法看上去不好写，我们其实可以写一个计数dp）首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。这里有一个设计状态的套路...

动态规划----计数dp 数学----矩阵/矩阵乘法/矩阵树

2019-11-28

0 430

矩阵总结

前言矩阵是一种较为基础的数学工具，OI里面好像不常考？，反正学完数学一本通里的矩阵，做一些矩阵的应用感觉就应该可以了。行列式也是很有趣的东西，我花时间钻研了一下。下面归纳总结一下我做过的一些矩阵的题型如果定义这种不会请百度吧 -> 百度矩阵矩阵乘法矩阵里面最主要的一种。下面是矩...

学习小结数学----矩阵/矩阵乘法/矩阵树

2019-11-28

0 436