Harris-H
Harris-H
全部文章
快速幂
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ 快速幂
(共1篇)
P1939 【模板】矩阵加速(数列)
P1939 【模板】矩阵加速(数列) 传送门 矩阵加速的难点就在于构造转移矩阵。 根据题目的提示显然我们的初始矩阵为 假设我们当前矩阵需要求的矩阵为 根据递推公式有 观察可得即为状态转移矩阵。 所以答案为 AC代码: #include<bits/stdc++.h> using na...
2020-05-30
0
676