07 2014 档案

母函数
摘要：母函数的具体介绍见博客：http://www.wutianqi.com/?p=596其中第二类的说明中，对于为什么第一个表达式是(1+x^1+x^2+x^3....+x^n)，第二个表达式是(1+x^2+x^4+x^6)，没有解释清楚，我自己想了一下，做了hdu1389(http://acm.hdu... 阅读全文

posted @ 2014-07-08 08:40 XtestW 阅读(217) 评论(0) 推荐(0)

匈牙利算法
摘要：参见博客：http://blog.csdn.net/dark_scope/article/details/8880547，非常给力的说法关于二分图匹配，常用的结论如下：1：二分图的最小顶点覆盖最小顶点覆盖要求用最少的点（X或Y中都行），让每条边都至少和其中一个点关联。knoig定理:二分图的最小顶点... 阅读全文

posted @ 2014-07-07 10:49 XtestW 阅读(143) 评论(0) 推荐(0)

AC 自动机
摘要：AC 自动机主要有3个步骤：1.构造trie树2.在trie树的基础上，添加失败指针，其添加方法就是一句话：由父亲节点开始，沿着失败指针向上找，一直找到一个节点p的next[i]不为空或者到根节点，把当前节点的next[i]的失败指针指向p的next[i]3.进行模式串的匹配hdu 2222 代码，... 阅读全文

posted @ 2014-07-07 10:46 XtestW 阅读(169) 评论(0) 推荐(0)

导航