矩阵快速幂 – Tgotp-Blog

1009: [HNOI2008]GT考试

神题,我自己反正感觉暂时不可能独立想出来。。。

好blog推荐http://blog.csdn.net/jeremygjy/article/details/50779475

c++代码如下:

 

&nb[......]

Read more

codevs 3773 fib

矩阵快速幂 + 动态开点 + 记忆化搜索。

c++代码如下:

 

T8017 小澳的坐标系

首先打表,f[1] = 3,f[2] = 7,f[3]=17,f[4] = 41;

得到规律f[i] = 2*f[i-1] + f[i-2];

然后手测数据发现只能跑 1e6;

然后直接套矩阵优化。

搞定。

还有一种打表的方法,发现能跑出1e6,那么我们每隔1e6打个表[......]

Read more

欧拉筛 & 矩阵乘法 & 矩阵快速幂