Matrix-Tree定理
Matrix-Tree是无向图生成树计数的利器,本文需要线性代数的前缀知识。
另外:第100篇博客纪念XD
UPD: 修改了一些个人认为比较严重的问题。
Matrix-Tree是无向图生成树计数的利器,本文需要线性代数的前缀知识。
另外:第100篇博客纪念XD
UPD: 修改了一些个人认为比较严重的问题。
可并堆就是可以快速合并的堆,可用左偏树来实现。
简要介绍两类启发式搜索算法:A*和IDA*算法。
Manacher算法是一种求字符串中最长回文子串的高效算法。
本文探讨AC自动机的相关内容,注意AC自动机并不能自动让你AC。
UPD:更新两道例题。
最近博客比较高能,然而突然来了一个单调栈2333,其实这是为了补充之前的知识漏洞。
介绍倍增算法+三道例题,题目来自洛谷,难度至少提高+/省选-。
本文介绍简单的莫队算法。
替罪羊树是博客里提到的第三种平衡树,前两种分别是Splay和Treap(含fhq Treap)。它更易写,也容易理解。