摘要：
吉林大学 离散·图定义复习【人话】 目录吉林大学 离散·图定义复习【人话】一、 图二、树三、有向图 欧拉路四、 哈密顿路 一、 图 图： 即简单图，无平行边，无自反边。 零图： 没有边的图 \(L(G) = \emptyset\) 。 平凡图： 只有一个点的图。 完全图： 任意两点相连的图。 单图： 阅读全文
摘要：
Kruskal最小生成树 Kruskal最小生成树 是求解图G的最小生成树（最优树）T 的算法。Kruskal算法是基于边来构造的算法，相对好理解。还有一个Prim算法是从点方面考虑的构建方式。 对于图 \(G(V,E)\) ，Kruskal算法的时间复杂度是 \(O(|E| \cdot \alph 阅读全文
摘要：
KMP算法 KMP算法 是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法。 重点是找到字符串的最长公共前后缀。用最长公共前后缀在匹配的同时，实现快速跳转。 KMP的时间复杂度 假设 m为模式串strM的长度，n为待匹配的字符串strN的长度。 时间复杂度为 \(O(m+n)\ 阅读全文
摘要：
DP笔记 目录DP笔记一、动态规划总结二、线性DP三、背包问题四、区间DP五、树形DP换根DP（也算是树形的DP）六、状压DP七、数位DP八、概率DP、期望DP 一、动态规划总结 要使用动态规划需要哪些 条件？ 最优子结构 子问题重叠 无后效性 1 和 2 中只需要满足一个，再加上 3，接下来就可以 阅读全文
摘要：
最近参加了集训，学了很多新的算法。所以8月20号左右会开始写博客（才不是因为接下来几天要出去旅行） 今天学习了字符串。大概学习了：哈希（Hash），KMP，Trie树，Trie图，AC自动机，后缀数组……（其实后面几个没太听懂……） 准备着先写写模板。但是发现：哈希网上的模板大多数都是对于一整个字符 阅读全文
摘要：
1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF=0x3f3f3f3f; 5 const int base=131; 6 const int mod=1e9+7; 7 const int Maxn=1e6+5; 8 int n,sx,sy; 9 bool flag=true; 1... 阅读全文
摘要：
好久没写题解了，今天心情好，，来写一发 这道题是UVA上的题目。众所周知，UVA很卡，所以我实在洛谷上提交的^_^。 //p.s.洛谷真好用 题目戳这里 题意：一个队列中只能放入U和L，问存在连续3个以上U(危险组合)的个数为几个。 思路：这道题中如果直接算有几组存在连续3个以上U的数量， 不是特别 阅读全文
摘要：
最近时间比较紧，很多代码都没有发出来！ 在这里汇报一下：dp和树的练习做了不少； 但是树还是常常看不懂题目~~再练练吧！！ 现在课上完了！！开始专心刷题了！； bfs&&dfs； 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3956 这道题拿到的时候觉得有点难！！ 确实是普及组的真题......没办法，硬着头皮做了！ 有一个重要的推理过程： 魔法方面：如果你现在在红色上，下一个是空。如果下下个是红，那么肯定将空变成红色； 如果下下个是黄 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1123 稍微需要一些剪枝的dfs，否则只有50分； 我的思路是：一行一行的搜索； 找到一种，将就把他和他周围的8个全部标记掉； 注意！！初始化！！ 阅读全文