摘要：
（原来的题解没得了，只好重写一份） 斜率优化一般是，\(dp\) 是枚举一个 \(i\)，然后前面找一个 \(j\)，式子中有些和 \(j\) 有关，有些和 \(i\) 有关，有些和俩都有关。 过程中，我们维护一个单调队列，它们可能作为最优的转移位置。其中队首是最优的，其它的是 可能 成为最优的（现 阅读全文
posted @ 2020-10-15 00:38
Flandre-Zhu
阅读(134)
评论(0)
推荐(0)
摘要：
编辑 tricks 系列 随机的性质 here bitmask here 建图 here 基本 黑白染色 主体思想：二维平面，每次只能走一步，一般可以考虑黑白染色，也许可以考虑和二分图套在一起 一般可以帮助决策，比如说做贪心题，或者博弈。 并查集维护值域 主体思想：对于维护一个区间中形如“把所有值= 阅读全文
posted @ 2020-10-15 00:03
Flandre-Zhu
阅读(354)
评论(0)
推荐(0)
摘要：
这篇笔记搬的是本地自己整理的笔记... PS：个人复习向，对新手不太友好 合集 tricks - 思维 tricks - 写代码 dp 各种类型的dp 数位dp dp套dp dp的优化 斜率优化 数据结构 线段树相关 线段树分治 吉司机树 历史最值问题 线段树优化建图 毒瘤 LCT 树套树 其它 c 阅读全文
posted @ 2020-10-14 22:34
Flandre-Zhu
阅读(233)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-14 21:26
Flandre-Zhu
阅读(17)
评论(0)
推荐(0)
摘要：
屑文章 考前 初赛是 10.11 考。 时间倒回 10.9 不会吧不会吧，真的有人怕初赛？ 但是我就是蒻啊，我还真的怕。而且一整个国庆都在集训，这是我第一天开始搞初赛。我tm原地自闭。 那咋整呢？我只有两天时间复习了。实际上，当你觉得时间很少的时候，一定是你没有管理好时间。简单回忆了一下罗志祥管理时 阅读全文
posted @ 2020-10-14 20:52
Flandre-Zhu
阅读(231)
评论(7)
推荐(2)
浙公网安备 33010602011771号