题目链接：http://poj.org/problem?id=3233 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 28105 Accepted: 11461 Description ...
分类：
其他好文 时间：
2018-09-15 16:33:28
阅读次数：
306
矩阵 并不想扯什么高端线代的内容因为我也不会 定义 由$n \times m$个数$a_{ij}$排成的$n$行$m$列的数表称为$n$行$m$列的矩阵，简称$n \times m$矩阵。 $$A =\begin{bmatrix}a_{11} & a_{12} & \dots a_{1m} \\ a ...
分类：
其他好文 时间：
2018-09-13 22:38:42
阅读次数：
268
(1,1 的n-2次方 * (1,0 得到 ( f[n-1] 上面 × a2 得到的和就是 f[n] 1,0) 0,1) f[n-2] ) * a1 或者直接将第一二项修改即可 ...
分类：
其他好文 时间：
2018-09-09 20:07:19
阅读次数：
155
https://blog.csdn.net/acm_cxq/article/details/51943875 矩阵快速幂求斐波那契数列 别人的 ...
分类：
其他好文 时间：
2018-09-08 18:58:40
阅读次数：
165
class Matrix { public: int r, c; ll mat[32][32]; ll *operator [] (int x) { return mat[x]; } Matrix operator * (const Matrix &a) const { Matrix res; re... ...
分类：
其他好文 时间：
2018-09-07 14:00:49
阅读次数：
153
1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 const int MOD=30013; 7 using namespace std; 8 struct arr{ 9 ll p[2][2]; 10 arr(){... ...
分类：
其他好文 时间：
2018-09-05 23:50:54
阅读次数：
234
题目链接 题意 : 中文题、点链接 分析 : 有道题是问你不断求前缀和后的结果 Click here 这道题问的是逆过程 分析方法雷同、可参考 Click here 正着做的矩阵是一个下三角 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 结合杨辉三角可得 C(k, 0) C(k+1 ...
分类：
其他好文 时间：
2018-08-30 16:47:10
阅读次数：
422
矩阵快速幂，欧拉函数 Hint: $g(n)=\frac{f(n)f(n+1)}{2}$ ...
分类：
其他好文 时间：
2018-08-28 23:48:24
阅读次数：
164
整数的快速幂 矩阵快速幂 由于求矩阵的幂次的时候往往也会需要求数的快速幂，所以这里用模板函数实现。设矩阵在域（环）$Z_M$中运算，数在环（域）$Z_N$中运算。 注意数据类型都是 ，输入输出时须使用 环中做除法：$\frac{a}{b}%M=\frac{a%{b M}{b}$ ...
分类：
其他好文 时间：
2018-08-28 22:39:47
阅读次数：
176
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 Solution： 一看矩阵快速幂，再一看怎么多一个变项？$? \frac{p}{n}?$？ 我去，$? \frac{p} ...
分类：
其他好文 时间：
2018-08-28 14:28:29
阅读次数：
165
