矩阵快速幂
文章平均质量分 84
丿残念灬
这个作者很懒,什么都没留下…
展开
-
CodeForces-691E Xor-sequences(矩阵快速幂)
E. Xor-sequencestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n integers a1, a2, ..., a原创 2016-08-18 20:00:29 · 677 阅读 · 0 评论 -
CodeForces-719E Sasha and Array(线段树+矩阵快速幂)
E. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a1, a2, .原创 2016-09-28 22:11:12 · 1042 阅读 · 0 评论 -
CSU-1849 Comparing answers(矩阵)
1849: Comparing answersSubmit Page Summary Time Limit: 10 Sec Memory Limit: 128 Mb Submitted: 11 Solved: 6 DescriptionIn a place in Southwestern Europe, the原创 2017-03-21 16:31:31 · 364 阅读 · 0 评论 -
HDU-2842 Chinese Rings(矩阵快速幂)
Chinese RingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 986 Accepted Submission(s): 574Problem DescriptionDumbear likes to p原创 2017-07-12 15:15:00 · 74524 阅读 · 0 评论 -
HDU-4291 A Short problem(矩阵快速幂)
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2749 Accepted Submission(s): 966Problem Description According to原创 2017-07-17 23:06:13 · 304 阅读 · 0 评论 -
POJ-3233 Matrix Power Series(矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23032 Accepted: 9606DescriptionGiven a n × n matrix A and a positive integer k,原创 2017-07-17 22:15:01 · 335 阅读 · 0 评论 -
Codeforces-821E Okabe and El Psy Kongroo(矩阵快速幂+dp)
传送门:CF-821E#include #define x first#define y secondusing namespace std;typedef long long LL;const LL mod = 1e9 + 7;int sz;struct Mat { LL x[16][16]; Mat() { memset(x, 0, sizeo原创 2017-08-30 14:59:23 · 340 阅读 · 0 评论