矩阵快速幂
文章平均质量分 66
二分查找
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂大合集
hdu1757:DescriptionLele now is thinking about a simple function f(x). If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0Now, I will gi原创 2015-05-30 18:54:07 · 659 阅读 · 0 评论 -
hdu3658(矩阵快速幂)
题意:给出一个序列的长度;这个序列只能有A-Z,a-z;而且要求相邻的字母asiic 码差值小于等于32;而且必须有一个是等于32的;问有种排列;思路:构造一个52 * 52的矩阵,把每个字母后面能跟哪些标为1;然后矩阵快速幂;然后再把差值为32的标志为0,在算一次(这样算出来的就是肯定不会有差值等于32的)两次结果相减;#include原创 2015-06-01 19:55:55 · 776 阅读 · 0 评论 -
uva10870(矩阵快速幂)
题意:f(n) = a1 *f(n - 1) + a2 *f(n - 2) + a3 *f(n - 3) + … + ad* f(n - d), n > d.求f(n)思路:矩阵快速幂#include#include#define ll long longstruct mat { ll g[15][15];}res, ori;ll n, d, m;mat mul(m原创 2015-07-31 09:48:53 · 724 阅读 · 0 评论 -
uva1386(矩阵快速幂)
题意:一个细胞自动机,有n个格子,每个格子的取值为0~m-1。给定距离d,每次操作后每个格子的值将变为到它距离不超过d的所有格子在操作之前的值之和除以m的余数。思路:矩阵快速幂#include #include #define ll long longconst int N = 505;int n, M, D, K;struct Mat { ll原创 2015-07-31 16:35:56 · 630 阅读 · 0 评论