10 2020 档案
摘要：这个 trick 的妙，妙到让我愿意为它专门写一篇文章出来。（同时会写在 trick 里面） 基于状压，换成数学的语言，函数的值域是一个集合。比如说叫它 \(f(S)\) 然后这个 \(f\) 满足一些递推的性质：当我们知道 \(f(S)\) 的值的时候，可以顺便知道 \(f(S')\) 的值，并且
阅读全文
摘要：（原来的题解没得了，只好重写一份） 斜率优化一般是，\(dp\) 是枚举一个 \(i\)，然后前面找一个 \(j\)，式子中有些和 \(j\) 有关，有些和 \(i\) 有关，有些和俩都有关。 过程中，我们维护一个单调队列，它们可能作为最优的转移位置。其中队首是最优的，其它的是 可能 成为最优的（现
阅读全文
摘要：编辑 tricks 系列 随机的性质 here bitmask here 建图 here 基本 黑白染色 主体思想：二维平面，每次只能走一步，一般可以考虑黑白染色，也许可以考虑和二分图套在一起 一般可以帮助决策，比如说做贪心题，或者博弈。 并查集维护值域 主体思想：对于维护一个区间中形如“把所有值=
阅读全文
摘要：这篇笔记搬的是本地自己整理的笔记... PS：个人复习向，对新手不太友好 合集 tricks - 思维 tricks - 写代码 dp 各种类型的dp 数位dp dp套dp dp的优化 斜率优化 数据结构 线段树相关 线段树分治 吉司机树 历史最值问题 线段树优化建图 毒瘤 LCT 树套树 其它 c
阅读全文
摘要：屑文章 考前 初赛是 10.11 考。 时间倒回 10.9 不会吧不会吧，真的有人怕初赛？ 但是我就是蒻啊，我还真的怕。而且一整个国庆都在集训，这是我第一天开始搞初赛。我tm原地自闭。 那咋整呢？我只有两天时间复习了。实际上，当你觉得时间很少的时候，一定是你没有管理好时间。简单回忆了一下罗志祥管理时
阅读全文