AkevinMitnick

摘要： 矩阵乘法 可以把 \(n\times m\) 大小的矩阵理解为 \(n\) 行 \(m\) 列的二维数组。 定义两个相同大小的矩阵之和为 ​对位相加​ 后的结果。 对于大小 \(n\times k\) 的矩阵 \(A\) 和 \(k\times m\) 的矩阵 \(B\)，定义其乘积 \(C = A 阅读全文

摘要： 动态规划优化方法 概述 本部分讲解单调队列优化DP、斜率DP、决策单调性优化DP。我们以1D/1D类DP为例进行说明。 问题形式 给定二元函数\(val(i, j)\)，我们需要对形如： \[f_j = \min_{i=0}^{j-1} f_i + val(i, j) \]的DP转移进行快速计算。 阅读全文

摘要： 时维腊月，序属岁杪。余观天地风霜尽敛，万物蛰伏，而新岁之程，已在眉睫。 每念及此，未尝不慨然兴叹，感时光之易逝，叹人事之无常。 俯仰之间，寒假将尽，百感萦怀，遂援笔以述幽情。 初离庠序，归家之际，尝负书箧，欲穷典籍，习丹青，效古人之雅趣。 然假日倏忽，或耽眠于晨昏，或沉溺于OI，光阴掷梭，所读之书未 阅读全文

摘要： - 1.20p.m.- 进阶图论 - 1.21 a.m. - 组合计数 - 1.21 p.m.- 常见贪心模型与优化方法 - 1.22 - 进阶数据结构 - 1.23 - 树上问题 - 1.24 - 动态规划 - 1.25 - dp进阶 - 1.26 - 数论 阅读全文