矩阵乘法
chrt
这个作者很懒,什么都没留下…
展开
-
[bzoj 1009] [HNOI2008]GT考试:DP,单串AC自动机,矩阵快速幂
题意:给一个长为M(M<=20)的十进制数字串,求有多少个长为N(N<=10^9)的十进制数字串不包含它,结果对K(K<=10^3)取模。 在黄学长博客的KMP分类中找到这题。并没产生什么好思路……准确地说是没深入思考,应该批评。原创 2016-11-01 13:35:08 · 298 阅读 · 0 评论 -
[poj 3070] Fibonacci
先前就知道Fibonacci数列递推公式的矩阵形式,但是只会用数学归纳法证,不知道怎么构造。 今天生物课上突然有了灵感……既然已经学习了矩阵乘法的线性组合意义——原创 2016-05-26 13:50:44 · 525 阅读 · 0 评论