数学-矩阵/向量 - 随笔分类 - 露迭月

摘要：P1306 斐波那契公约数题意：求$Fibonacci$数列第$n$项和第$m$项的最大公约数的最后8位。数据范围：$1b$ $F_a$ $=F_{a 1}+F_{a 2}$ $=2 F_{a 2}+F_3$ $=3 F_{a 3}+2 F_{a 4}$ $=F_4 F_{a 3}+F_3 F_ 阅读全文

posted @ 2018-07-08 19:44 露迭月阅读(192) 评论(0) 推荐(0)

洛谷 P1357 花园解题报告

摘要：环形dp,状压DP,区间dp,计数DP,矩阵乘法阅读全文

posted @ 2018-07-02 17:30 露迭月阅读(425) 评论(0) 推荐(0)

洛谷 P1939 【模板】矩阵加速（数列）解题报告

摘要：P1939 【模板】矩阵加速（数列）题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：阅读全文

posted @ 2018-07-02 09:56 露迭月阅读(188) 评论(0) 推荐(0)

矩阵快速幂

摘要：矩阵快速幂给定n n的矩阵A，求A^k Code： include include define ll long long const ll N=102; const ll mod=1e9+7; ll k;int n; struct matrix { ll dx[N][N]; matrix() { 阅读全文

posted @ 2018-07-02 08:52 露迭月阅读(139) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 数学-矩阵/向量

公告