随笔分类 -  ACM-矩阵

矩阵快速幂
D. GukiZ and Binary Operations（矩阵+二进制）
摘要：Codeforces Round #307 (Div. 2) 阅读全文
posted @ 2015-06-16 20:46 寻找&星空の孩子 阅读(716) 评论(1) 推荐(0)
简单的传球游戏（矩阵）
摘要：简单的传球游戏Time Limit:1000ms Memory Limit:65536KB64-bit integer IO format:%lld Java class name:MainK(3B->C->A2. A->C->B->ASource第十三届北京师范大学程序设计竞赛决赛Authors... 阅读全文
posted @ 2015-05-09 23:56 寻找&星空の孩子 阅读(717) 评论(0) 推荐(0)
Bell(hdu4767+矩阵+中国剩余定理+bell数+Stirling数+欧几里德)
摘要：BellTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4767DescriptionWhat? MMM is learning Combinatorics!?Look... 阅读全文
posted @ 2015-05-08 23:48 寻找&星空の孩子 阅读(1449) 评论(0) 推荐(0)
Bell（矩阵快速幂+中国剩余定理）
摘要：BellTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4767Appoint description:DescriptionWhat? MMM is learning... 阅读全文
posted @ 2015-03-19 23:41 寻找&星空の孩子 阅读(233) 评论(0) 推荐(0)
Power of Matrix（uva11149+矩阵快速幂）
摘要：Power of MatrixTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11149Appoint description:DescriptionProblem B : Pow... 阅读全文
posted @ 2015-03-18 21:28 寻找&星空の孩子 阅读(373) 评论(0) 推荐(0)
Training little cats（poj3735，矩阵快速幂）
摘要：Training little catsTime Limit:2000MSMemory Limit:65536KTotal Submissions:10737Accepted:2563DescriptionFacer's pet cat just gave birth to a brood of l... 阅读全文
posted @ 2015-03-17 20:10 寻找&星空の孩子 阅读(441) 评论(0) 推荐(0)
233 Matrix（hdu5015 矩阵）
摘要：233 MatrixTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1190Accepted Submission(s): 700Problem ... 阅读全文
posted @ 2015-03-16 22:14 寻找&星空の孩子 阅读(373) 评论(0) 推荐(0)
Contemplation! Algebra(矩阵快速幂，uva10655)
摘要：Problem EContemplation! AlgebraInput:Standard InputOutput:Standard OutputTime Limit:1 SecondGiven the value ofa+bandabyou will have to find the value ... 阅读全文
posted @ 2015-03-15 15:34 寻找&星空の孩子 阅读(623) 评论(0) 推荐(0)
Another kind of Fibonacci(矩阵)
摘要：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919Accepted Submission(s... 阅读全文
posted @ 2015-03-14 22:59 寻找&星空の孩子 阅读(589) 评论(0) 推荐(0)
M斐波那契数列（矩阵快速幂+费马小定理）
摘要：M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1672Accepted Submission(s): 482Problem Desc... 阅读全文
posted @ 2015-03-13 19:49 寻找&星空の孩子 阅读(823) 评论(0) 推荐(1)
Fibonacci（矩阵）
摘要：FibonacciTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2... 阅读全文
posted @ 2015-03-13 19:38 寻找&星空の孩子 阅读(1864) 评论(0) 推荐(0)
常系数线性递推的第n项及前n项和 （Fibonacci数列，矩阵）
摘要：（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）.解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1]... 阅读全文
posted @ 2015-03-11 20:57 寻找&星空の孩子 阅读(476) 评论(0) 推荐(0)
Evolution（矩阵快速幂）zoj2853
摘要：EvolutionTime Limit:5 Seconds Memory Limit:32768 KBDescriptionEvolution is a long, long process with extreme complexity and involves many species. Dr.... 阅读全文
posted @ 2015-03-10 18:56 寻找&星空の孩子 阅读(655) 评论(0) 推荐(0)
矩阵快速幂取模
摘要：参考博客1： 据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是... 阅读全文
posted @ 2015-02-08 15:52 寻找&星空の孩子 阅读(961) 评论(0) 推荐(0)
线性递推关系与矩阵乘法
摘要：对于一般的具有常系数线性递推关系的递推数列，若需要很快算出某一项的精确值，一般的方法是求出特征方程的解然后解出这个递推关系的通项公式。可是随着递推关系阶数的升高，解特征方程的难度也逐渐增大，甚至在递推关系阶数大于 5 之后，特征方程的次数随之超过 5，根本没有代数解法。本文利用矩阵乘法，提出了一个在... 阅读全文
posted @ 2015-02-08 15:37 寻找&星空の孩子 阅读(817) 评论(0) 推荐(0)
BestCoder Round #29——A--GTY's math problem（快速幂（对数法））、B--GTY's birthday gift（矩阵快速幂）
摘要：GTY's math problemTime Limit: 1000/1000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem... 阅读全文
posted @ 2015-02-07 23:13 寻找&星空の孩子 阅读(490) 评论(0) 推荐(0)
面积最大的全1子矩阵
摘要：面积最大的全1子矩阵时间限制：1 秒内存限制：128 兆特殊判题：否提交：859解决：179题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n... 阅读全文
posted @ 2014-12-10 23:35 寻找&星空の孩子 阅读(805) 评论(0) 推荐(0)