数学-矩阵
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
矩阵-矩阵快速幂
斐波那契数列#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int mod=10000;struct matrix{ ll m[5][5];};matrix mutil(matrix a,matrix b){ m原创 2018-02-03 21:51:56 · 145 阅读 · 0 评论 -
矩阵-矩阵快速幂
Matrix Power SeriesGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input conta原创 2018-02-06 21:37:00 · 153 阅读 · 0 评论 -
矩阵快速幂
Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little Q desperately wants to impress his girlfriend, he knows that she will ...原创 2018-04-27 11:54:41 · 133 阅读 · 0 评论 -
Happy Necklace
happy necklace题意:一个项链是由红蓝两个珠子构成,项链不是环,是一条线,要求每一个素数长度红色珠子的个数大于等于蓝色珠子的个数,给你n个珠子问符合条件的项链的个数。思路:一看取模就知道数很大,推规律,写出递推式。1表示红色0表示蓝色210 01 11 33101 111 110 011 441011 1101 1110 0111 1111 0110 6511111 11110...原创 2018-05-18 01:49:11 · 287 阅读 · 0 评论 -
由dp推矩阵
点击打开链接第十六届北京师范大学程序设计竞赛决赛2018年04月06日 11:09:40 阅读数:215 B - 外挂使用拒绝思路: 设dp[k][i]dp[k][i]为:操作kk天后第ii个账号还有的钱的数量, 那么有以下等式:⎧⎩⎨⎪⎪⎪⎪⎪⎪dp[k][1]=dp[k−1][1]dp[k][2]=dp[k−1][2]+dp[k][1].........转载 2018-04-29 12:21:51 · 111 阅读 · 0 评论 -
分块+矩阵快速幂
http://acm.hdu.edu.cn/showproblem.php?pid=6395P/i会有相同的一段,所以想到分块,这个也经常用#include<algorithm>#include <iostream>#include <stdlib.h>#include <string.h>#include <std...原创 2018-08-14 19:04:59 · 2280 阅读 · 0 评论 -
常见矩阵快速幂
原创 2018-10-06 21:38:35 · 225 阅读 · 2 评论