- 博客(2)
- 收藏
- 关注
原创 AC自动机
md,弄这个原理就弄了好久。。 还是得多写写,不然又忘了。 这是模板题<–点它#include<iostream> #include<cstdio> #include<cstring> #define mk(a) memset(a,0,sizeof(a)) using namespace std; const int N=1001000; struct ACMachine { int
2016-12-22 21:36:09 208
原创 KM算法--带权二分图最佳匹配
KM算法还是比较难理解,对那个很无语的”顶标”,还有一堆定理(表示不想看)~ 但是代码还是比较好写, 它是基于匈牙利算法的二分图最大匹配。 思路就看这个神犇的博客吧! –>|传送门|<– 代码是进行了优化的: 时间复杂度O(n^3). 附上代码#include <cstdio> #include <cstring> #include <vector> #include <alg
2016-12-04 12:00:01 847
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人