没有什么不会过去，除了爱

摘要： 目录引入单源最短路Dijkstra算法例题1——最短路分析Dijkstra算法的过程Dijkstra算法的时间复杂度和代码Dijkstra的最短路计数SPFA算法SPFA算法的过程SPFA算法的时间复杂度和代码SPFA判断负环单源最短路的例题P2951 [USACO09OPEN] Hide and 阅读全文

摘要： @目录前言树形dp的转移方式树形dp的使用的场景小结初步感知——简单的树形dp例题1例题2深入分析——树形dp的经典模型最大独立集最小点覆盖最小支配集树上直径 前言 因为树的形式非常适合递归，他所带来的访问顺序也是非常符合拓扑排序的，故而在处理子树类问题时，dp可以很好的利用相邻层级之间的关系和逻辑 阅读全文

摘要： 看来看去，似乎已经好久没有写博客了，今天终于是抽出空来，讲一讲莫队。 @目录莫队算法的基本介绍离线算法正片——莫队算法思路处理如何排序如何分块示范代码莫队的优化例题 莫队算法的基本介绍 在信竞得路上，我们时常遇到一些题目让我们求解一段区间里的颜色个数有多少啊，这个区间内的最大值是多少啊？诸如此类的问 阅读全文

摘要： 在信息学竞赛中，常常会遇到一些区间修改或区间查询的题目，如果直接敲暴力的话，时间复杂度是 \(O(nm)\) 可能会超时，如果写树状数组或线段树的话，又有一点复杂，不易理解，那么这时候就要请出我们今天的主角——分块 分块简述 分块分块，顾名思义，就是把一个区间分成几小块，然后对于每个块进行单独的处理 阅读全文

摘要： 质数测试 今天我来填坑了，之前我在数学基础算法——质数篇这篇文章中提到我要单独讲一下MillerRabin算法，最近已经有许多粉丝在催了，所以我马不停蹄的来出这篇文章了，顺便把Fermat素数测试也讲了，因为想要学会 MillerRabin 算法，我们必须要先了解 Fermat算法的问题。 Ferm 阅读全文