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 道的加。 阅读全文