hannibal_Iecter
hannibal_Iecter
全部文章
矩阵快速幂
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
树链剖分(2)
模拟退火(2)
水题(1)
爬山算法(1)
线性基(1)
线段树(10)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
/ 矩阵快速幂
(共2篇)
poj-2778 DNA Sequence[AC自动机+矩阵快速幂]
题目地址 因为n很大,很自然想到用矩阵快速幂。 首先要知道对于一个01矩阵,如果m[i, j] = 1,表示从i到j有一条路,那么这个矩阵在自乘n次后,m[i,j]表示从i->j走n步的的方案数(离散书上的图论相关内容) 所以只需要找到哪些边是可以走的,然后跑一下矩阵快速幂就行了。 先把病毒放...
2019-04-07
0
413
矩阵快速幂模板
class matrix{ public: ll a[105][105]; int n, m; matrix(int n, int m) { this->n = n; this->m = m; memset(a, 0, sizeof(a)); } matrix op...
2018-10-14
0
418