paper-book

摘要： 第三篇杂题集 阅读全文

摘要： DDP，即动态动态规划，一般是指在原有的 DP 模型上不断对初始值进行修改并得出答案。 一般而言都是进行单点修改，并且搭配数据结构以及矩阵进行实现。 这里要先给出一个前置知识： 广义矩阵乘法 原矩阵乘法式子为 $C_{i,j}=\sum_kA_{i,k}\times B_{k,j}$。 其实写成 阅读全文

摘要： 由巨佬王钦石再 2012 年的国家集训队论文里提出，之后逐步传播到全球。 解决的问题基本都形如：给定一个具有凸性质的函数 $f(x)$。然后给你一个确定的 $m$ 要你求 $f(m)$ 的值。 这里讨论 $f$ 是上凸的情况，下凸同理。 发现当确定了斜率 $k$ 后截距的最大值就 阅读全文

摘要： 图论爱好者因对费用流的热爱而开始学习，然后发现对于这部分的知识空缺有点大......有点难受 阅读全文

摘要： 写了大半年才完结的 24 题。 阅读全文

摘要： 杂题集第二篇 阅读全文

摘要： 随便整理的，都是一些比较典或者巧妙的题，后面会 20 道 20 道的加。 阅读全文