其他 矩阵快速幂
关注
分享
扫一扫
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 · 436 阅读 · 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 · 1623 阅读 · 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 · 389 阅读 · 0 评论