矩阵快速幂
关注
分享
扫一扫
文章平均质量分 91
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 6030（矩阵快速幂+规律）
传送门题目描述：Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 491Problem Description Little Q wants to...原创 2018-04-20 22:26:44 · 799 阅读 · 0 评论 -
HDU 2256（矩阵快速幂）
传送门 题面：Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1681 Accepted Submission(s): 1036Problem Description Input The...原创 2018-04-21 10:12:08 · 174 阅读 · 0 评论 -
2016 pku campus/OpenJ_POJ - C16H（推公式+矩阵快速幂）
传送门题面： 描述Wenwen has a magical ball. When put on an infinite plane, it will keep duplicating itself forever.Initially, Wenwen puts the ball on the location (x0, y0) of the plane. Then the ball start...原创 2018-05-04 17:56:23 · 236 阅读 · 0 评论 -
HDU 6395（矩阵快速幂）
传送门题面：SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 696 Accepted Submission(s): 242Problem DescriptionLet us define a ...原创 2018-08-14 10:22:40 · 957 阅读 · 0 评论 -
POJ 2778（AC自动机+矩阵快速幂）
传送门题面：DNA SequenceTime Limit:1000MS Memory Limit:65536K Total Submissions:19507 Accepted:7431 DescriptionIt's well known that DNA Sequence is a sequence only contains A...原创 2018-08-24 11:24:13 · 1196 阅读 · 2 评论 -
HDU 2243（AC自动机+矩阵快速幂）
传送门题面：背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。 一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。 于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这...原创 2018-08-24 20:44:10 · 358 阅读 · 1 评论