摘要：
背包九讲 1. 01背包 题目： 分析： 动态规划也就是一种用子问题去最优化原问题的策略。所以作为非常简单但重要的01背包问题，也是先考虑子问题。我们要求考虑 n 个物品装在容量为 V 的背包中的最大价值， 很容易想到其子问题就是 ① n-1 个物品装在未装第n个物品容量为 V 的背包中的最大价值。 阅读全文
摘要：
说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 阅读全文
摘要：
三元环计数 这个三元环计数就是去计算图里面有多少个三元环。计算这个数目在有的题目里面有很重要的作用。看了一些博客后总结一下。有错误望指正 1. 三元环 三元环就是图中所示的样子 2.如何判断是三元环？ 三元环现实中我们一下就可以判断出来，但是竞赛中要怎么判断呢？？ 我们都知道一句话： 敌人的敌人就是 阅读全文
摘要：
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] 阅读全文
摘要：
学习内容：链式向前星 真的说实话这东西不太难，但是看了一圈博客都讲得好奇怪啊，完全不像在讲东西。。好在看了一篇不错的博客：https://www.cnblogs.com/LQ-double/p/5971323.html 第一部分：保存 head[u]记录上一个以u为起点的边， to : 一条边的终点 阅读全文