
快速幂
文章平均质量分 86
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
CF - 584B. Kolya and Tanya - 快速幂+思维
1.题目描述:B. Kolya and Tanyatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya loves putting gnomes a原创 2017-03-04 19:13:06 · 417 阅读 · 0 评论 -
POJ2778 - DNA Sequence - AC自动机+矩阵快速幂
DNA Sequence 题目链接 分类:data structures strings1.题意概述有M(1<=M<=10)种DNA序列是表示有“病症”的,现在要你构造长度为N(1<=n<=2000000000)的DNA序列,是的它不包含任何一种有疾病的DNA序列。2.解题思路对于样例病毒序列{ACG,C}\{ACG,C\}我们构造AC自动机(Tire树)的转移状态如图:也就是原创 2017-08-18 19:54:31 · 368 阅读 · 0 评论 -
CF - 810C. Do you want a date? - 数学+排序+前缀和思维+快速幂取模
1.题目描述:C. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to move to原创 2017-05-21 16:59:54 · 1080 阅读 · 0 评论 -
CF - 805D. Minimum number of steps - 思维+快速幂
1.题目描述:D. Minimum number of stepstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe have a string of原创 2017-05-05 19:03:43 · 313 阅读 · 0 评论 -
HDU1757 - A Simple Math Problem - 矩阵快速幂
1.题目描述A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4507 Accepted Submission(s): 2716Problem Descripti原创 2017-03-05 20:08:27 · 443 阅读 · 0 评论 -
POJ3070 - Fibonacci - 矩阵快速幂
1.题目描述:FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14467 Accepted: 10217DescriptionIn the Fibonacci integer sequence, F0 = 0, F1原创 2017-03-04 19:47:42 · 212 阅读 · 0 评论 -
POJ3233 - Matrix Power Series - 矩阵快速幂+思维
1.题目描述:Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 22069 Accepted: 9240DescriptionGiven a n × n matrix A and a p原创 2017-03-04 19:42:01 · 260 阅读 · 0 评论 -
HDU5015 - 233 Matrix - 思维+矩阵快速幂
1.题目描述:233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2118 Accepted Submission(s): 1237Problem DescriptionI原创 2017-03-04 19:34:57 · 1197 阅读 · 7 评论 -
CF - 630B. Moore's Law - 快速幂
1.题目描述:B. Moore's Lawtime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe city administrat原创 2017-03-04 19:22:09 · 257 阅读 · 0 评论 -
Codeforces - 385E. Bear in the Field - 矩阵快速幂
Bear in the Field 题目链接 分类:math matrices1.题意概述有一片 n×nn×n 的草莓地,每个位置的初始草莓量为横坐标和纵坐标的和,然后每过一秒增长一个草莓。然后给出熊的初始位置(sx,sy)(sx,sy),以及移动的速度(dx,dy)(dx,dy),每一秒发生的事: 速度增加kk(kk为该位置的草莓数)熊的位置发生移动每个位置上草莓数+1+1原创 2017-08-05 15:26:18 · 480 阅读 · 0 评论