矩阵乘法
文章平均质量分 59
KikiDMW
一只蒟蒻
展开
-
POJ-3070 Fibonacci(矩阵快速幂求Fibonacci数列)
POJ 3070 #include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int mod = 10000;struct matrix{ int n, m; int mat[2][2]; matrix(){ n = m = 0; memse原创 2016-07-17 20:32:58 · 432 阅读 · 0 评论 -
poj2778 DNA Sequence
AC自动机,矩阵快速幂原创 2017-02-13 22:56:17 · 449 阅读 · 0 评论 -
【bzoj2004】[Hnoi2010]Bus 公交线路
状态压缩动态规划,矩阵乘法原创 2017-03-30 23:09:44 · 593 阅读 · 0 评论 -
【bzoj2326】[HNOI2011]数学作业
矩阵乘法原创 2017-03-31 09:35:11 · 518 阅读 · 0 评论 -
【Codeforces 576D】 Flights for Regular Customers
动态规划,矩阵快速幂,bitset优化原创 2017-04-30 11:49:17 · 989 阅读 · 0 评论 -
【Codeforces 176B】 Word Cut
动态规划,矩阵快速幂,哈希原创 2017-04-29 19:18:06 · 704 阅读 · 0 评论