随笔分类 - 算法学习笔记&个人exp
摘要:浅谈贪心算法 贪心算法,指在问题求解时,每一步都做出“当前看起来最好的决策”。它没有固定的算法模板,灵活性强。在 OI 领域,无论是入门组,还是省选,NOI,或多或少都出过贪心题。可见贪心的重要性之大。 使用贪心算法解决问题,必须满足 “无后效性”。满足 “无后效性” 不一定当前的决策对后续选择绝对
阅读全文
摘要:Description Warning:本文只介绍传递闭包在 OI 中的简单应用。 传递闭包在 OI 中,一般用来处理图上点之间的连通性问题。它在图上体现在 原图上任意两个直接或者间接可达的点都连边。 在上图中,显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上
阅读全文
摘要:欧拉路径求解,主要介绍Hierholzer 算法,本质就是 DFS 遍历
阅读全文
摘要:树上差分,利用了差分的思想
阅读全文
摘要:动态规划合集,列举了笔者目前集中学习的动态规划类型
阅读全文
摘要:状压dp!非常暴力
阅读全文
摘要:换根dp!没有给定 root 且 root之间的转移影响一些数值!
阅读全文
摘要:O(nlogn)实现最长公共子序列!以及对于两个长度相等的排列求最长公共子序列
阅读全文