Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 898 Accepted Submiss ...
分类：
其他好文 时间：
2017-08-11 14:43:18
阅读次数：
348
矩阵的又一个新使用方法，构造矩阵进行高速幂。 比方拿 nyoj299 Matrix Power Series 来说 给出这样一个递推式： S = A + A2 + A3 + … + Ak. 让你求s。A是一个矩阵，而k很大。怎么办呢？ 推理发现：Fn = A + A*F（n-1） 然后我们能够构造矩 ...
分类：
其他好文 时间：
2017-08-05 18:47:20
阅读次数：
176
题意：求A + A^2 + A^3 + ... + A^m。 析：主要是两种方式，第一种是倍增法，把A + A^2 + A^3 + ... + A^m，拆成两部分，一部分是（E + A^(m/2)）（A + A^2 + A^3 + ... + A^(m/2)），然后依次计算下去，就可以分解，logn ...
分类：
其他好文 时间：
2017-07-27 12:43:27
阅读次数：
159
http://blog.csdn.net/zsq306650083/article/details/8773996 1. 2D中绕原点旋转 设基向量p,q和r分别是朝向+x,+y和+z方向的单位向量。 旋转角度为θ，基向量p,q绕原点旋转，得到新的基向量p`和q` 即旋转矩阵R(θ)为 2. 3d中 ...
分类：
其他好文 时间：
2017-07-14 17:30:37
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757 按照题目的要求构造矩阵 ...
分类：
其他好文 时间：
2017-07-14 14:45:07
阅读次数：
140
题意： a 0 = A0 a i = a i-1*AX+AY b 0 = B0 b i = b i-1*BX+BY 求AoD(N) mod 1000000007 思路： 做这道题时思路没有打开，一直纠结于如何把公式加一起..... 正确是做法是把AoD这个和加到你的构造矩阵里来递推计算 aibi=( ...
分类：
其他好文 时间：
2017-06-26 21:23:16
阅读次数：
167
题意： 给定n个长度为l的模式串，现在要用前m个大写字母生成一个随机串，每个字符有自己的出现几率，第一次出现的字符串获胜，求最终每个字符串的获胜几率。 分析： 容易想到先把所有的字符串建成一个AC自动机 然后对于生成的随机串就相当于从AC自动机的root开始在自动机上走，然后求走到每个单词节点的概率 ...
分类：
其他好文 时间：
2017-06-15 10:44:42
阅读次数：
156
CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 483 Accepted Submission(s): 198 P ...
分类：
其他好文 时间：
2017-05-31 10:15:08
阅读次数：
261
直接构造矩阵,最上面一行加一排1.高速幂计算矩阵的m次方,统计第一行的和 CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission( ...
分类：
其他好文 时间：
2017-05-29 19:15:14
阅读次数：
207
HDU 4849 Wow! Such City! 题目链接 题意：依照题目中的公式构造出临接矩阵后。求出1到2 - n最短路%M的最小值 思路：就依据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案就可以 代码： #include <iostream> #include <cstd ...
分类：
其他好文 时间：
2017-05-25 14:35:51
阅读次数：
174
