矩阵
文章平均质量分 75
double1994
这个作者很懒,什么都没留下…
展开
-
POJ 2778 DNA Sequence
AC自动机+矩阵。模式串数量he原创 2014-04-09 23:13:01 · 434 阅读 · 0 评论 -
HDU 2243 考研路茫茫――单词情结
ACzid#include#include#include#include#include#includeusing namespace std;#define N 20005#define INF 1000000009typedef long long LL;struct Trie { Trie *fail; Trie *next[27]; int原创 2014-04-14 21:58:24 · 564 阅读 · 0 评论 -
湘潭大学oj 1191 Hard Wuxing
矩阵乘法求解。非常卡时间。因为转移矩阵固定,直接处理出快速幂中所有转移矩阵的幂。还有因为没用longlongRE了一发#include #include #include #include #include #include using namespace std;typedef long long LL;#define INF 1000000007#define N 5s原创 2014-03-18 21:03:23 · 890 阅读 · 0 评论 -
HDU 1575 Tr A
矩阵幂模板题。AC自动机+矩阵的题mei原创 2014-04-03 21:46:14 · 477 阅读 · 0 评论 -
POJ 3233 Matrix Power Series
求矩阵幂的和。构造个2n*2n的矩阵,左上和右上为b原创 2014-04-04 20:28:43 · 433 阅读 · 0 评论