前言 好家伙，木板题都是黑题，这东西还要不要学了？（好吧还是要的。） 正文 ¶定义 ¶插头 首先，我们定义插头这个概念。如图： 对于这个图，在格子[1,1]中，我们说这有一个下插头，在格子[2,1]中，我们说这里有一个上插头。 ¶轮廓线 如图： 对于图中黄色格子[2,3]，轮廓线就是这一条红色的线，而插头DP的一大精髓就是表示轮廓线的状态（这还可以理解把。 :mrgreen: ¶思路 所以，

Day17 明天回长，，， ¶上午 考试考试考试。其实T1和T3的暴力我都打了，而且自己测的数据都没有问题，为什么就是没有分呢？   T2一开始没有看懂题目（好像已经有几次都存在没看懂题目或者看错题的情况了），后来手动模拟了一下，发现就是求有多少连续的不小于B的Ai。于是赶紧把50分给打了。   最后提交的时候发生了一点意外，T2交错了，又没有在第一时间发现。后来被我爸看到保龄我才把对的交上去，真

Day16 ¶上午 上午去打疫苗了，啥事没干。。。 ¶下午 下午本准备再看看昨天上课的东西的，但是反手打开Excel发现做题记录空了一大片，所以还是补题单吧。   做了一道简单的DP，题单本意是要叫我用四边形不等式，但是这道题的复杂度好像也不用？不过还是再来理解一下吧。   然后就看了一下午四边形不等式 ¶晚上 首先花了半个小时学习了一下LaTeX的语法，然后开始写学习小结。四边形不等式小节

前言 2021.8.26总结附属产品（doge 正文 ¶定义 对于任何 都有 这个东东就叫四边形不等式。 ¶性质 对于如下方程 这里有两个定理 ¶1. 首先介绍这个： ¶包含单调性 若方程满足以下性质，则该方程有包含单调性。 比如 若w满足包含单调性和四边形不等式的定义，那么f也是四边形不等式 ¶2. 我们设g为f取值为最佳时对应的值： 若函数f为四边形不等式，那么g函数具有单调性

Day14 上午考得一般。。T1刚开始没有看懂题目是什么意思，于是就先把T3给写了。一个小时写完n2的做法，然后返回QQ瞥了一眼： （得，白忙活了）   然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序，再直接n方搞一搞就可以撤退了。。其实刚开始想到了一些剪枝优化，但是一方面没有想得很清楚，另一方面感觉用处不大就没有用上去。   T2刚开始看也是懵的，后来画画图还是明白了。这算是一个

T1不看题，保龄了，含泪写下考试总结。。。

Day11 我还以为今天只要交做题记录呢，还要交总结？！？！？只能简单地写一下了。上午一直在做题单，感受什么的好像也平平无奇，由于没有及时记录有些记不清了。   下午打了打明天华为比赛的热身赛。感觉还行，没有想象中的那么难，顺便在做题的过程中学习了set的用法。   晚上在搞线段树分治。线段树分治是一个很冷门的东西么？为什么oi-wiki上面没有，百度上基本没有一篇很详细的文章？（肯定是我太菜了）

Day10 ¶上午 上午做了一道最小割的题目，顺便看了一下费用流。还是对这张图的原理弄的不是太清，不过应该记住用就完了，问题不是很大。 比如说，我们有这样一条负边： 那么，他就会变成这样： ¶下午 下午做了一道BFS的题目，复习了一下矩阵快速幂，然后了解了bitset的用法。 ¶晚上 晚上首先被灌了好久的鸡汤。   在找题写的时候猛然发现还有一个板子题没有打！就是线段树分治。夏令营的时候线段树

Day9 ¶上午 上午把T1给改了，但是还存在一点点疑问，就是 这张图里边的S，他是怎么实现的？？？其实考试的时候贪心我已经想到了，但是因为无法证明正确性，所以没敢打。但是有LGS等人的经验下，还是要打上去骗个分，万一数据水呢？ ¶下午 苹果树一直是个难啃的东西，所以下午先去把凸包学习了一下，毕竟我之前根本就不会凸包。根据HYF的思路，把众多一次函数拼在一起，就成了一个下凸壳，然后就可以维护了。

啊为啥啥也没写啊？