每进行一次, 编号为x的数对x, 和(x+1)%N都有贡献用矩阵快速幂, O(N3logK). 注意到是循环矩阵, 可以把矩阵乘法的复杂度降到O(N2). 所以总复杂度就是O(N2logK)-------------------------------------------------------...
分类：
其他好文 时间：
2015-08-30 23:02:29
阅读次数：
219
DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地 点A走到给定地点B共有多少条符...
分类：
其他好文 时间：
2015-08-28 11:09:43
阅读次数：
184
题意：已知x+y=A x*y=B 求X^n+Y^n.思路：设f(i)为X^n+Y^n 则f(n)=A*f(n-1)-B*f(n-2) 然后矩阵快速幂.在矩阵乘法过程中有负数 在取余之前要先加上MOD.#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-08-26 17:17:30
阅读次数：
123
题目链接:http://acdream.info/problem?pid=1213
涉及的数学知识较多，包括矩阵的转置，矩阵的乘法，关联矩阵.....
刚开始是直接按照各个概念做的，结果MLE了，MLE代码如下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-25 21:42:09
阅读次数：
176
本文来自：http://www.matrix67.com/blog/archives/tag/poj大牛的博文学习学习节选如下部分:矩阵乘法的两个重要性质：一，矩阵乘法不满足交换律；二，矩阵乘法满足结合律经典题目1 给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩...
分类：
其他好文 时间：
2015-08-21 23:00:36
阅读次数：
233
话说今天搜矩阵相乘，没有一个人用pascal写，是不是学到矩阵相乘的孩子都果断转c++了。。。我可是有良心的写博人，当然附上pascal代码故事开始了今天看到这样一个题a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7...
分类：
其他好文 时间：
2015-08-19 22:48:49
阅读次数：
249
The Goddess Of The Moon
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1086 Accepted Submission(s): 489
Problem Description
Chang’e...
分类：
其他好文 时间：
2015-08-19 16:51:42
阅读次数：
104
Problem DescriptionGiven two matrices A and B of size n×n, find the product of them.bobo hates big integers. So you are only asked to find the result ...
分类：
其他好文 时间：
2015-08-17 23:25:56
阅读次数：
129
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:1388Solved:799[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH...
分类：
其他好文 时间：
2015-08-17 21:26:52
阅读次数：
111
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:11024Accepted:7846DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1...
分类：
其他好文 时间：
2015-08-17 21:17:51
阅读次数：
151
