![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂优化
文章平均质量分 56
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】*
BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】 Description 我们称一个仅由0、1构成的序列为”交错序列”,当且仅当序列中没有相邻的1(可以有相邻的0)。例如,000,001,101,都是交错序列,而110则不是。对于一个长度为n的交错序列,统计其中0和1出现的次数,分别记为x和y。给定参数a、b,定义一个交错序列的特征值为xaybxaybx^ay^b...原创 2018-05-19 20:16:22 · 592 阅读 · 0 评论 -
BZOJ4818 LOJ2002 SDOI2017 序列计数 【矩阵快速幂优化DP】*
BZOJ4818 LOJ2002 SDOI2017 序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望,这n个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 Input 一行三个数,n,m,p。 1<=n<=10^9,1<=m<...原创 2018-07-05 22:27:09 · 271 阅读 · 0 评论