问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, ...
分类：
编程语言 时间：
2020-04-20 23:48:14
阅读次数：
118
"Link" 显然所有操作都是可逆的，所以我们认为可以相互转化的串本质相同。 手玩发现只有$12$种本质不同的串。 将初始串化简，然后矩阵快速幂即可，时间复杂度为$O(n+12^3\log m)$。 ...
分类：
其他好文 时间：
2020-04-06 20:50:59
阅读次数：
90
矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 ...
分类：
其他好文 时间：
2020-03-16 23:22:51
阅读次数：
77
*传送1，*传送2 矩阵并不是一个数而是可以表示一个比较复杂的模型（集合），而集合里封装着任意类型的值，而矩阵乘法则是一个比较重要的一个运算方式。 先说一下矩阵乘法的定义： 也就是说，结果矩阵第m行与第n列交叉位置的那个值，等于第一个矩阵第m行与第二个矩阵第n列，对应位置的每个值的乘积之和。 公式则 ...
分类：
其他好文 时间：
2020-03-16 12:46:56
阅读次数：
65
等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1qn-1，它的前n项的和Sn=a1(1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+...+Am，你能否正确求出S，并且输出S中的每一个元素对1000000007取模后 ...
分类：
其他好文 时间：
2020-03-10 18:40:15
阅读次数：
67
一、整数快速幂 题目描述 给你三个整数 b,p,k 求 bp mod k; 输入格式 一行三个整数 b,p,k 输出格式 输出 bp mod k=s 就是模板，打出来很简单，但有一个地方容易出错。 看如下两个代码： #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2020-03-07 12:37:19
阅读次数：
62
快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 ...
分类：
其他好文 时间：
2020-03-07 09:17:54
阅读次数：
62
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2020-03-03 14:56:03
阅读次数：
54
DP 首先先回忆一下dp，dp叫做记忆化搜索，是一种可以把暴力搜索中重复的部分重复利用，从而到达减小复杂度的目的。比如最应该熟悉的背包模型，如果你把选择的过程看成一步一步的，那么在这么多的搜索路径中一定有着很多很多的重复部分，dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 ...
分类：
其他好文 时间：
2020-02-29 14:56:16
阅读次数：
88
