矩阵
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1757 A Simple Math Problem 【矩阵快速幂】
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3528 Accepted Submission(s): 2133Problem DescriptionLele原创 2015-08-30 21:29:11 · 473 阅读 · 0 评论 -
hdoj 4767 Bell 【矩阵快速幂 + CRT】
BellTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 666 Accepted Submission(s): 286Problem DescriptionWhat? MMM is learning C原创 2015-10-18 22:40:14 · 475 阅读 · 0 评论 -
hdoj 2254 奥运 【矩阵快速幂 + STLmap】 【离散数学的应用】
奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 650Problem Description北京迎来了第一个奥运会,我们的欢呼声响彻中国大地原创 2015-09-18 23:53:51 · 407 阅读 · 0 评论 -
hdoj 5451 Best Solver 【求循环节 + 矩阵快速幂】
Best SolverTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 229 Accepted Submission(s): 98Problem DescriptionThe so-called be原创 2015-09-20 01:29:42 · 833 阅读 · 0 评论 -
hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2176 Accepted Submission(s): 629Problem DescriptionM斐波那契数列F[n]是一种整数数列,原创 2015-09-20 21:39:24 · 434 阅读 · 0 评论 -
hdoj 2243 考研路茫茫——单词情结 【AC自动机 + 构造矩阵】
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4489 Accepted Submission(s): 1355Problem Description背单词,始终是复习英语的重要原创 2015-10-11 15:49:46 · 405 阅读 · 0 评论 -
poj 2778 DNA Sequence 【AC自动机 + 矩阵加速】
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13502 Accepted: 5143DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2015-10-11 11:43:12 · 940 阅读 · 0 评论 -
hdoj 4291 A Short problem 【找循环节 + 矩阵快速幂】
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2333 Accepted Submission(s): 817Problem Description According原创 2015-09-22 17:59:15 · 434 阅读 · 0 评论 -
uva 10655 - Contemplation! Algebra 【矩阵快速幂】【最坑的输入】
题意:令a*b = q, a+b = p,现在给你q、 p、 n,问你a^n + b^n的值。 构造矩阵吧,比较简单。但输入太坑爹了,上面说的是——Input is terminatedby a line containing only two zeroes.当输入一行只有两个0时结束,用while(scanf("%d%d", &p, &q), p || q)就悲剧了。原创 2015-12-14 20:33:48 · 407 阅读 · 0 评论 -
hdoj 5607 graph 【矩阵快速幂】
graphTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 103 Accepted Submission(s): 53Problem DescriptionIn a directed graph whi原创 2016-01-02 22:08:47 · 613 阅读 · 0 评论 -
uva 11149 - Power of Matrix 【倍增 + 矩阵快速幂】
题意:给你一个n*n的矩阵A,现在要你求出矩阵A + A^1 + A^2 + ... + A^k。 只输出最后一位数字。思路:倍增法对于矩阵res = A + A^1 + ... + A^k若k&1,则有res = (A + A^1 + ... + A^(k/2)) + (A + A^1 + ... + A^(k/2)) * A^(k/2) + A^k。若k%2==0,则有原创 2015-12-20 21:56:11 · 530 阅读 · 0 评论 -
蓝桥杯 垒骰子 【矩阵加速dp】
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。原创 2016-03-03 14:22:36 · 1327 阅读 · 0 评论 -
Codeforces 621E Wet Shark and Blocks 【矩阵加速dp】
E. Wet Shark and Blockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are b blocks of digits. Each原创 2016-02-01 14:04:20 · 897 阅读 · 0 评论 -
hdoj 2256 Problem of Precision 【矩阵快速幂】【构建矩阵好题】
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 617Problem Description原创 2015-09-17 21:17:43 · 843 阅读 · 3 评论 -
hdoj 4565 So Easy! 【矩阵快速幂】【构造矩阵好题】
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3243 Accepted Submission(s): 1046Problem Description A sequence Sn i原创 2015-10-05 18:45:20 · 485 阅读 · 0 评论 -
hdoj 2855 Fibonacci Check-up 【打表找规律 + 矩阵快速幂】
Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 717Problem DescriptionEvery AL原创 2015-10-03 16:15:51 · 549 阅读 · 0 评论 -
poj 3070 Fibonacci 【矩阵快速幂 求第N个斐波那契数%1000】
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11123 Accepted: 7913DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-08-30 20:01:11 · 2840 阅读 · 0 评论 -
hdoj 1575 Tr A 【矩阵快速幂】
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3690 Accepted Submission(s): 2755Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主原创 2015-08-31 13:17:16 · 390 阅读 · 0 评论 -
矩阵快速幂 【模板】
引子:求解一个N*N矩阵的 M次幂。原创 2015-08-30 20:11:15 · 724 阅读 · 0 评论 -
hdoj 4062 Queuing 【矩阵快速幂优化递推公式】
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3609 Accepted Submission(s): 1629Problem DescriptionQueues and Priori原创 2015-08-31 16:43:06 · 795 阅读 · 0 评论 -
hdoj 2157 How many ways?? 【矩阵快速幂】【求任意两点间的路径上 经过k个点的方案数】
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2102 Accepted Submission(s): 771Problem Description春天到了, HDU校园原创 2015-08-31 17:24:36 · 1445 阅读 · 0 评论 -
hdoj 4686 Arc of Dream 【矩阵快速幂】
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3254 Accepted Submission(s): 1019Problem DescriptionAn Arc of Dre原创 2015-09-03 20:13:08 · 402 阅读 · 0 评论 -
hdoj 2276 Kiki & Little Kiki 2【矩阵快速幂】
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 1177Problem DescriptionThere原创 2015-09-02 20:36:58 · 431 阅读 · 0 评论 -
hdoj 5015 233 Matrix 【矩阵快速幂】
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 855Problem DescriptionIn our daily li原创 2015-09-04 22:13:17 · 469 阅读 · 0 评论 -
hdoj 4920 Matrix multiplication 【矩阵快速幂】
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3654 Accepted Submission(s): 1524Problem DescriptionGi原创 2015-09-04 23:15:11 · 418 阅读 · 0 评论 -
hdoj 5097 Page Rank 【矩阵 模拟】
Page RankTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 284 Accepted Submission(s): 79Problem DescriptionEvaluation and ra原创 2015-09-05 22:55:16 · 441 阅读 · 0 评论 -
hdoj 3306 Another kind of Fibonacci 【矩阵快速幂】
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2027 Accepted Submission(s): 801Problem DescriptionA原创 2015-09-26 00:40:13 · 452 阅读 · 0 评论 -
hdoj 2842 Chinese Rings 【递推 + 矩阵快速幂】
Chinese RingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 439Problem DescriptionDumbear likes原创 2015-09-16 00:15:24 · 464 阅读 · 0 评论 -
hdoj 5667 Sequence 【矩阵快速幂 + 费马小定理】
题目链接:hdoj 5667 SequenceSequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1030 Accepted Submission(s): 338Problem Description原创 2016-04-21 16:09:08 · 422 阅读 · 0 评论