2018年5月17日
洛谷P1939【模板】矩阵加速（数列）+矩阵快速幂
摘要： 思路： 这个 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 可以想成： 【a(n) 】 【1 0 1】　【a(n-1) 】 【a(n-1)　】 = 【1 0 0】 * 【a(n-2) 】 【a(n-2)　】 【0 1 0】　【a(n-3) 】 然后就是利用矩阵快 阅读全文
posted @ 2018-05-17 14:27 ckxkexing 阅读(115) 评论(0) 推荐(0) 编辑
矩阵快速幂模板
摘要： 矩阵快速幂模板 阅读全文
posted @ 2018-05-17 13:55 ckxkexing 阅读(144) 评论(0) 推荐(0) 编辑