随笔分类 -  矩阵快速幂

HDU-6395-矩阵快速幂
摘要：Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 52 Accepted Submission(s): 13 Problem 阅读全文
posted @ 2018-08-13 17:44 *zzq 阅读(751) 评论(0) 推荐(0)
bzoj-4870-组合dp+矩阵幂
摘要：4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文
posted @ 2018-05-14 19:55 *zzq 阅读(417) 评论(0) 推荐(0)
bzoj-4887-dp+矩阵快速幂
摘要：4887: [Tjoi2017]可乐 Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0 阅读全文
posted @ 2018-05-14 11:29 *zzq 阅读(177) 评论(0) 推荐(0)
bzoj-1009-dp+kmp处理转移矩阵幂
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文
posted @ 2018-05-14 09:19 *zzq 阅读(218) 评论(0) 推荐(0)
POJ-3744-概率dp+矩阵幂(分段)
摘要：Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10214 Accepted: 2980 Description YYF is a couragous scout. Now he is on a dange 阅读全文
posted @ 2018-05-01 20:51 *zzq 阅读(203) 评论(0) 推荐(0)
HDU 2276 矩阵快速幂
摘要：Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2650 Accepted Submission(s): 阅读全文
posted @ 2017-07-11 21:19 *zzq 阅读(361) 评论(0) 推荐(0)
nyoj1273 河南省第九届省赛_"宣传墙"、状压DP+矩阵幂加速
摘要：宣传墙 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成 阅读全文
posted @ 2017-07-11 19:50 *zzq 阅读(270) 评论(0) 推荐(0)
HDU 2157 矩阵幂orDP
摘要：How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3219 Accepted Submission(s): 1227 阅读全文
posted @ 2017-05-18 19:10 *zzq 阅读(177) 评论(0) 推荐(0)