Problem Description 假设你有一个矩阵，有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+...+A^k,输出S，因为每一个元素太大了，输出的每个元素模10 Input 先输入一个T(T<=10)，每组一个n,k ...
分类：
其他好文 时间：
2017-11-18 20:03:37
阅读次数：
128
感觉做起来包含了矩阵的所有运算了，矩阵加法，矩阵乘法，矩阵快速幂，啊。。。写了好久 ...
分类：
其他好文 时间：
2017-11-18 01:19:10
阅读次数：
180
11 月 【SDOI 2017】数字表格：反演 【SDOI 2017】树点涂色：LCT + dfs 序剖分 + 线段树 【SDOI 2017】序列计数：循环矩阵乘法，dp 优化 【SDOI 2017】新生舞会：分数规划，二分图最大权匹配 【SDOI 2017】相关分析：线段树 【SDOI 2017】 ...
分类：
其他好文 时间：
2017-11-13 14:52:43
阅读次数：
159
题目描述 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。 试求跳法种数mod 30011。 输入 仅有一行，包含两个正整数n, m，表示棋盘的规模。 输出 仅有 ...
分类：
其他好文 时间：
2017-11-10 21:47:11
阅读次数：
126
数学上，矩阵乘法满足结合率，因此 $ (AB)C=A(BC)$ 在计算结果上是一样的。 但是在计算效率上，它们是不一样的。 举个简单的例子 $\alpha {\alpha ^T}\alpha$ $(\alpha {\alpha ^T})\alpha$需要$2{n^2}$次运算 而 $\alpha ( ...
分类：
其他好文 时间：
2017-11-10 21:38:31
阅读次数：
231
筛法 欧拉函数 逆元 gcd、lcm、exgcd 快速幂 矩阵乘法 排列组合 分解质因数 筛法 1.筛法： 埃式筛 O( nloglogn ) 欧拉筛（线性筛） O ( n ) 2.欧拉函数： φ（n）表示n的欧拉函数，对任意正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的个数。（1也算）（ ...
分类：
其他好文 时间：
2017-11-09 19:49:15
阅读次数：
157
和同学聊天中谈到自己编写一款计算器，甚至是那种可以进行矩阵运算的高端计算器，然而当前的水平还达不到，于是想到先练习编写一下矩阵的乘法小程序： 先来复习一下矩阵乘法如下： 现在思路有些闭塞，回来先好好想想再来编写🙂2017-11-07 20:35:22 ...
分类：
编程语言 时间：
2017-11-07 22:15:56
阅读次数：
120
基础：快速幂，矩阵乘法； 快速幂： #include<cstdio> #include<cstring> #define ll long long ll poww(ll a,ll b) { ll ans=1; while(b) { if(b&1) ans*=a; b>>=1;a*=a; } retu ...
分类：
其他好文 时间：
2017-11-05 23:32:12
阅读次数：
227
本方法采用简单的单线程计算每组行和列乘加运算 代码如下： ...
分类：
其他好文 时间：
2017-11-05 22:30:03
阅读次数：
155
