AkevinMitnick

摘要： 定义 网络是一种特殊的有向图 \(G=(V,E)\)，和一般的图不同在于每一条边都有一个非负的容量 \(c(u,v) \geq 0\)，并且在这个图中还有两个特殊的点：源点和汇点。 我们定义流是一个实值函数 \(f : V \times V \to \mathbb{R}\)，满足下面的性质： 容量限 阅读全文

摘要： Part. 0：定义 其实没啥好讲的。理解为一个单向道路网，每条道都有个最大载重，要过这条道的货的重量不能超过这个最大载重（否则路会塌），给定一对起点和终点，最大流问题就是问最多可以从起点向终点运多少货物。 ::::info[各种定义] 流量网络：就是一张 \(n\) 个点 \(m\) 条边的无向图 阅读全文

摘要： 矩阵乘法 可以把 \(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 - 数论 阅读全文