![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Berlekamp-Massey算法
文章平均质量分 51
DZYO
Never stop
展开
-
BZOJ1494: [NOI2007]生成树计数(Berlekamp-Massey算法)
传送门 题解: 直接打表+BM算出递推式,BM具体实现可以戳这里 附上一份其丑无比的BM代码: const int L=4e2; namespace bm { int cnt,a[N],fail[N],delta[N]; vector <int> R[N]; inline void pt(vector <int> &vec) { for(int原创 2018-11-17 11:39:03 · 422 阅读 · 0 评论 -
Codechef:Walk on Tree/TREEWALK(Berlekamp-Massey算法)
传送门 题解: O(n3logk)O(n^3 \log k)O(n3logk)的优化应该都会。 然后O(n2)O(n^2)O(n2)用BM求出递推式之后再O(n2logk)O(n^2 \log k)O(n2logk)用特征多项式优化一下就行了。 #include <bits/stdc++.h> using namespace std; const int RLEN=1<&a原创 2018-11-19 18:03:40 · 445 阅读 · 0 评论 -
HDU6172:Array Challenge(Berlekamp-Massey算法)
传送门 题解: 大胆猜想有递推式,然后BM立水之。 #include <bits/stdc++.h> using namespace std; const int RLEN=1<<18|1; inline char nc() { static char ibuf[RLEN],*ib,*ob; (ib==ob) && (ob=(ib=ibuf)+frea...原创 2018-11-19 18:45:14 · 271 阅读 · 0 评论