2016年4月27日
uva10870 矩阵
摘要： f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d, 可以用矩阵进行优化，直接构造矩阵，然后快速幂即可。 阅读全文
posted @ 2016-04-27 20:02 sweat123 阅读(165) 评论(0) 推荐(0)
poj3233 矩阵等比数列求和 二分
摘要： 对于数列S(n) = a + a^2 + a^3 +....+ a^n; 可以用二分的思想进行下列的优化。 if(n & 1) S(n) = a + a^2 + a^3 + ....... + a^n; = a + a^2 + a^3 +..+ a^((n-1) / 2) + a^((n-1) / 阅读全文
posted @ 2016-04-27 16:38 sweat123 阅读(268) 评论(0) 推荐(0)