![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Cayley-Hamilton定理
文章平均质量分 85
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
51nod1538:一道难题(常系数线性递推/Cayley-Hamilton定理)
传送门 Sol 考虑要求的东西的组合意义,问题转化为: 有 nnn 种小球,每种的大小为 aia_iai,求选出大小总和为 mmm 的小球排成一排的排列数 有递推 fi=∑j=1nfi−ajf_i=\sum_{j=1}^{n}f_{i-a_j}fi=∑j=1nfi−aj 常系数线性递推 求一个满足 kkk 阶齐次线性递推数列 fif_ifi 的第 nnn 项 fn=∑i=1kai×fn...原创 2018-12-20 22:18:19 · 540 阅读 · 0 评论 -
BZOJ4162:shlw loves matrix II
传送门 利用Cayley-Hamilton定理,用插值法求出特征多项式 P(x)P(x)P(x) 然后 Mn≡Mn(mod P(x))(mod P(x))M^n\equiv M^n(mod~P(x))(mod~P(x))Mn≡Mn(mod P(x))(mod P(x)) 然后就多项式快速幂+取模 最后得到了一个关于 MMM 的多项式,代入 MiM^iMi 即...原创 2018-12-30 10:51:56 · 187 阅读 · 0 评论