摘要：
Matrix 好闪，拜谢 Matrix！ yysy，矩阵真的很戳我的xp。 引言 有的时候我们需要快速地递推，显然一位一位地递推，推到 \(1e18\) 这么多次肯定一下就超时了，这时我们就可以进行矩阵加速，具体就是借助矩阵乘法的结合律来辅助我们递推。 矩阵加速适用于求方案数、答案确定的数值的递推， 阅读全文
摘要：
分为两种：A* 和 IDA* A* ：BFS，极其类似Dijkstra堆优化 IDA* ：迭代加深DFS，比A*好写，适用于限制深度的题 需要估价函数 \(h(x)\)，作为判断是否先行搜索的基准。 A* 一个好的估价函数的选择会影响程序的最终效率。任意时刻下估价函数的值小于当前结点到目标结点的实际 阅读全文
摘要：
说在前面 引言 树链剖分，是树上操作的常用算法，多用于求LCA、树上RSQ、树上RMQ等问题，与树上差分有共通之处。 前置知识 线段树 DFS序 图的存储与遍历 正文 有重链剖分和长链剖分两种方式，主流的方法是重链剖分，两者没太大区别，一个按siz，一个按dep而已。 我们要进行两次dfs： 第一次 阅读全文