Here’s something encrypted, password is required to continue reading.
-
Luogu Simu4 T2
-
Luogu Simu4 T1
Here’s something encrypted, password is required to continue reading.
-
Extra 线段树-动态开点 && 权值线段树
Here’s something encrypted, password is required to continue reading.
-
P5978 [CEOI2018] Global warming
考虑到答案的形成 我们考虑枚举第一段的最右侧端点 $i$，前面的显然是以 $i$ 为结尾的 $LIS$，后面的我们考虑类似维护后缀 $LIS$ 的方式 这里用到了一个新技巧，传统的 $\text{lower bound}$ 只能做从小到大的 我们维... -
鲜花
历经3天终于把站建好了，接下来就是把博客园剩下的文章搬过来 准备是每个题都单独开一个博客，方便打 $Tag$ 和复习，后面慢慢整理 这段时间还是完成了不少事情的，做了第一个 $MAD$ ，第一次建站 建议不想折腾的人还是 $WP$ 解决一切吧，主题也... -
建站ing
感谢博客 【新手】使用Github+hexo搭建个人博客_哔哩哔哩_bilibili Node.js 安装配置 | 菜鸟教程 (runoob.com) Git下载安装教程：git安装步骤手把手图文【超详细】 - 知乎 (zhihu.com) N... -
IDA* 拯救世界
IDA* 是神！ $BFS$ 缺点：状态数无法计算，队列自带常数 $BFS$ 转 $DFS$ 就是利用 $IDA*$ 实现 $BFS$ 框架，并且利用 $DFS$ 的剪枝完成优化 优点：好写，不用计算状态数 缺点：常数稍微有点大 ?例题 归途游吟 有... -
启发式合并
启发式合并 ?并查集 按轶合并 ?数组合并 P3201 [HNOI2009] 梦幻布丁 考虑每次把数量小的颜色合并到数量大的颜色上去 每次合并不同颜色 $sz$ 至少 $\times 2$，最多合并 $O(\log n)$ 次，复杂度为 $O(n\... -
基环树 Dp
基环树 $Dp$ $n$ 个点 $n$ 条边的图，一个或多个一个环上挂了一堆树的单元组成 对于基环树的题，常见的套路就是断掉其中一条边，变成树的处理方式 需要注意的是，如果出现重边，只可能是 $1 \to 2$，$2 \to 1$ 这样的二元环构成 ... -
连续段 Dp
连续段 Dp ?简介 求个满足条件的排列数个数，存在一些例如 $a_i \lt a_j$ 的限制条件 假如我们记录哪些数出现过，那么显然状态会爆炸，无法记录 我们可以从大到小，或从小到大来填数 状态转移的过程可能与相邻的已插入元素的具体信息相关，如插...