摘要: 并没有人做的模拟赛。。。 出题人hx,,, T1: 矩阵乘法原题: luogu 1939 【模板】矩阵加速(数列) T2: 一个数列中 一个区间满足,存在一个k(L <= k <= R),并且对于任意的i (L <= i <= R),ai都能被ak整除 这样的一个特殊区间 [L, R]价值为R - 阅读全文
posted @ 2017-11-27 20:32 jack_yyc 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目大意: a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项%1000000007 思路: 使用矩阵快速幂进行加速 在草稿纸上填了填数 然后就A了 1 #include<iostream> 2 #include<cstdio> 3 #include 阅读全文
posted @ 2017-11-27 19:19 jack_yyc 阅读(176) 评论(0) 推荐(0) 编辑