yanshanjiahong

摘要： 简述整体dp 整体 dp 是一种优化 dp 的方式。它通过类似数据结构维护序列的方式将 dp 状态中的一维压入数据结构，并通过少量单点或区间的操作达到对该维所有状态进行转移的目的，从而将一维 \(O(n)\) 的状态带来的至少 \(O(n)\) 的时间复杂度减少至 \(O(\log n)\) 的级别 阅读全文

摘要： I 走近矩阵乘法 i 定义 当矩阵 \(A\) 和矩阵 \(B\) 满足矩阵 \(A\) 的列数等于矩阵 \(B\) 的行数时，两个矩阵可以相乘。设 \(A\) 是一个 \(n\times m\) 的矩阵，\(B\) 是一个 \(m \times k\) 的矩阵，若 \(C=A\times B\)， 阅读全文

摘要： 详解两种经典有效的随机化算法——爬山算法与模拟退火。 阅读全文

摘要： I 走进李超线段树 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 \(O(\log n)\) 的复杂度内插入一条新的直线，或是查询所有直线 \(y=k_ix+b_i\) 中，当 \(x=x_0\) 时，\(y\) 的最值。 李超线段树上的每个节点都维护当前区间的中点处，在所有没 阅读全文