一些图论、网络流入门题总结、汇总2008-09-03 11:43 最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/pr

http://trp.jlu.edu.cn/software/net/lssx/4/4.38.htmhttp://www.cnblogs.com/zen_chou/archive/0001/01/01/1525841.html初始化，计算剩余图;　　while（BFS(

转自：http://stevechiucn.blog.163.com/blog/static/13867751720107209937370/ DP一直是我的盲点，仅仅接触过两道最简单的DP，从来没有系统学习和总结过DP题目，以下是HDU上的46道DP题状态转移方程，

今天刷了男人八题中的1742，是一道多重背包，一开始把1276代码改了之后交上来，发现TLE了，于是去disscuss区看了说，说用二进制优化的多重背包也是过不了的，要用更加优化的多重背包，于是上网搜了下，根据别人代码修改了自己的代码，于是AC了，不过实在看不出别人代码为什么会比自己那个优化那么多。写完后就搜了下背包问题，找到一篇介绍各类背包以及优化方法，觉得不错就贴上来了它是在1978年由M

二维平面中直线可以用ax+by+c=0来描述，半平面则可以使用不等式来描述。例如ax+by+c>=0或者ax+by+c 若干个半平面相交，可能得到不同性质的答案。例如凸多边形、直线、射线、线段、点，也有可能不是封闭图形。 半平面相交可以解决多边形核的问题。所谓多边形的核，就是指多边形的一个点，该点与多边形的其他所有点的连线都在多边形内。这样的点构成的点集称为多边形的核。显然

关键字:AC自动机 自动机 有限状态自动机 Trie 字母树 字符串匹配 多串匹配算法Note:阅读本文需要有KMP算法基础，如果你不知道什么是KMP，请看这里：http://www.matrix67.com/blog/article.asp?id=146   (Matrix67大牛写的)AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现

转自此处一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.