2018年5月4日
[Libre]Shlw loves matrix I
摘要： 学习一个很玄学很酷炫~~很不可做~~的新技巧。 对于一个 $ k $ 项的齐次线性递推式在OI里面我们很容易就可以写出一个转移矩阵 ， 对于矩阵快速幂那套理论我们已经身经百战了。 然而~~毒瘤~~出题人在这道题里要求你做 $ k = 1000 $ ， 这种时候直接计算一个$ k ^ 3 $的矩乘明显 阅读全文
posted @ 2018-05-04 21:24 FranceDisco 阅读(276) 评论(0) 推荐(0) 编辑