dcbm

分类

字典序(1) 容斥原理(1) 未归档(3) 矩阵(2) 题解(2)

/ 注册

全部文章（共4篇）

矩阵快速幂模板

在线性代数中，循环矩阵是一种特殊形式的ToeplitzToeplitz 矩阵，它的行向量的每个元素都是前一个行向量各元素依次右移一个位置得到的结果。循环矩阵利用卷积做到n2求结果

2021-03-17

0 399

矩阵乘法的由来

矩阵乘法来源于线性方程组线性变换研究的需要矩阵乘法(线性变换)影响的本身就是系数矩阵矩阵快速幂有行向量右乘和列向量左乘的做法目前固定做法为行向量右乘

2021-03-17

0 945

子序列的个数

对于一个子序列，我们考虑增加一个x到子序列末尾对子序列个数的影响我们定义以i结尾的子序列个数为f(x)可以发现，如果我们在子序列末尾增加一个x，会对f(x)的值进行更新，由于当前追加i到末尾的子序列个数为 f(i)，即无论我们追加的是什么字符，f(x)变成的值是一样的即子序列个数等于sum+...

2021-03-17

0 587

容斥原理

基本排列数n！多重集排列数n!/(n1!/n2!/n3!....../nN) 基本组合数C(n,m)多重集组合数C(r+k-1,k-1) 有r个球和球的种类有k种，那么需要k-1个位置来区分球的种类，一共需要r+k-1个位置，选k-1个位置，所以是C(r+k-1,k-1) 多个相同颜色的球相邻可以...

2021-03-16

0 524