随笔分类 -  递推

摘要:我很久以前曾经写过一篇关于线性递推的矩阵分析的文章,不过在特征多项式有重根的情况下的证明却没有具体描述,只是推锅给极小扰动。~~其实是我当时自己也一知半解。~~在大学系统接触线性代数后,我学到了完整的证明$p_A(A)=0$的方法,其中$p_A(\lambda)$表示$A$的特征多项式,放在这里供大 阅读全文
posted @ 2020-09-19 11:22 Mr_Spade 阅读(667) 评论(0) 推荐(2)
摘要:题意 我们定义长度为$n$,每个数为$1\sim m$之间的整数且$1\sim m$都至少出现一次的序列为合法序列。再定义$pos(l,r)$表示这个序列的区间$[l,r]$之间的最大值出现的位置(如果有多个取最左端),如果两个序列$A$,$B$的所有$pos$值都相同,则$A$和$B$是同构的。问 阅读全文
posted @ 2019-01-03 16:44 Mr_Spade 阅读(1138) 评论(0) 推荐(0)