摘要: 题目链接:https://www.luogu.com.cn/problem/P5789 我的理解:矩阵快速幂主要是为了优化状态转移。 解题思路完全参照自 Czy大佬的博客 示例代码: #include <bits/stdc++.h> using namespace std; const int MO 阅读全文
posted @ 2020-11-08 12:27 quanjun 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P2233 解题思路: 矩阵快速幂。 思路完全来自 ghj1222大佬的博客 示例代码: #include <bits/stdc++.h> using namespace std; const int MOD = 1000; 阅读全文
posted @ 2020-11-08 10:36 quanjun 阅读(142) 评论(0) 推荐(0) 编辑