题目链接 Flights for Regular Customers 首先按照d的大小升序排序 然后分成m个时刻，每条路径一次处理过来。 can[i][j]表示当前时刻i能否走到j can通过上一条路径后的can和当前的可行路径矩阵的d次幂得到。 这由floyd求解即可。考虑到d很大，用矩阵快速幂加 ...
分类：
其他好文 时间：
2017-10-05 10:55:58
阅读次数：
176
今天下午刷jingjing的矩乘题，搞得我肾虚。。按照现在所学，大概总结一下。矩乘的运算是这样的，左边的第一行和右边的第一列乘积后加在答案的第一行第一列，由此类推。 一般矩阵乘法会和快速幂一起用，矩阵加速解决一些一维一边推，或者范围较小的二维一边推的DP题目，以及一些有循环节的题目。总之，就是根据不 ...
分类：
其他好文 时间：
2017-09-23 18:50:45
阅读次数：
135
Recursive sequence HDU - 5950 题意：求 f(n) = f(n?1)+2*f(n?2)+n4，其中 f(1)=a,f(2)=b 利用矩阵加速~ 比较坑的是mod=2147493647。。。。不是2147483647，用int WA了多次=_=|| 1 #include < ...
分类：
其他好文 时间：
2017-08-23 18:15:48
阅读次数：
125
链接： P1939 【模板】矩阵加速（数列） 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出 ...
分类：
其他好文 时间：
2017-08-16 18:23:52
阅读次数：
109
前言 编写 CUDA 程序真心不是个简单的事儿，调试也不方便，很费时。那么有没有一些现成的 CUDA 库来调用呢？ 答案是有的，如 CUBLAS 就是 CUDA 专门用来解决线性代数运算的库。 本文将大致介绍如何使用 CUBLAS 库，同时演示一个使用 CUBLAS 库进行矩阵乘法的例子。 CUBL... ...
分类：
其他好文 时间：
2017-07-26 01:54:21
阅读次数：
266
codeforces 351C [构造一个n*m的括号序列，每个位置根据%n的情况(和)分别有花费，求最小费用] [考虑一般dp。有结论状态不会超过n。所以我们以n位为一块，用f[i][k][j]表示目前i位,前缀和最小为k，当前和为j的最小费用，预处理出从状态转移矩阵T。然后用min_plus矩阵... ...
分类：
其他好文 时间：
2017-07-23 00:59:50
阅读次数：
208
题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输 ...
分类：
其他好文 时间：
2017-07-08 19:46:41
阅读次数：
152
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 ...
分类：
其他好文 时间：
2017-07-05 19:59:33
阅读次数：
216
1009 思路： KMP上走DP(矩阵加速)； DP[i][j]表示当前在第i位，同是匹配到不吉利串的第j位的方案数； 代码： ...
分类：
其他好文 时间：
2017-06-16 22:07:26
阅读次数：
163
