ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

P3216 [HNOI2011]数学作业（矩阵快速幂）

P3216 [HNOI2011]数学作业题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 NN 和 MM ，要求计算 Concatenate (1 .. N) Concatenate(1..N) ModMod MM 的值，其...

矩阵快速幂

2018-07-12

1 484

P1349 广义斐波那契数列(矩阵加速)

P1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=pan-1+qan-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n...

矩阵快速幂

2018-07-22

1 534

[Sdoi2017]序列计数矩阵优化dp

题目 https://www.lydsy.com/JudgeOnline/problem.php?id=4818 思路先考虑没有质数限制 dp是在同余系下的，所以\(f[i][j]\)表示前i个点，和为j的方案数转移就是\(f[i][j]=f[i-1][k]+g[(j-k)\%p]\) g...

DP 矩阵快速幂

2019-02-16

0 519