其他 矩阵快速幂
oranges_c
落寞是岁月的痕迹
展开
-
【51NOD1242】斐波那契数列的第N项(矩阵快速幂)
题目链接 ps:只是记下模板。这题有个坑,用多组输入就TLE.//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#in原创 2016-12-27 12:49:50 · 386 阅读 · 0 评论 -
【HDU1005】Number Sequence(矩阵快速幂)
题目链接 题目大意: f[1] = 1,f[2] = 1,f[n] = (a*f[n-1]+b*f[n-2])%7(n > 2) 给你a,b。求f[n]。网上好像都是找规律的。 我想用下矩阵求递推式,类似矩阵快速幂求斐波那契。 搞清楚原理后,只要稍微改动下就可以了。我们可以构造矩阵 (f[3]f[2])=(a b1 0)(f[2]f[1])\left(^{f[3原创 2017-02-15 22:13:03 · 1551 阅读 · 5 评论 -
【HDU6030】Happy Necklace(找规律+矩阵快速幂)
题目链接题目大意: 给你n长度的项链,可以涂红可以涂蓝 满足连续的素数长度的子串里,红的数量不少于蓝。看数据范围很容易想到找规律。 2个蓝色之间最少相隔2个红色 会发现 f[0]=1f[0] = 1 f[1]=2f[1] = 2 —————f[0],f[1]f[0],f[1]为补充——————— f[2]=3f[2] = 3 f[3]=4f[3] = 4原创 2017-05-09 13:14:42 · 359 阅读 · 0 评论