分类专题下的文章

tarjan备忘录

有向图SCC 强连通分量记录方式：用栈记录处理位置：dfs 尾部处理条件：low[u]==dfn[u] 这是一个 SCC。处理方式：把栈到 $u$ 的部分...

2023 年 11 月 10 日

前言之前从来没学习过容斥模型，这次这个题作为我的第一个容斥例题学习。正文0x00 问题分析这个问题可以抽...

2023 年 11 月 10 日

P3195 [HNOI2008]玩具装箱模板题。斜率递增，X递增，min/维护上凸壳，单调队列即可。P5017 [NOIP2018 普及组] 摆渡车推式子...

2023 年 11 月 10 日

简单的背包问题+结论证明引入考虑一个问题：一个集合中有 $n$ 个物品，每个物品有一个价值(可能为负)，...

2023 年 11 月 10 日

树状数组 BIT 总结0x00 功能树状数组，即BIT，用于在 $\mathcal{O}(\log n) $ 的时间复杂度下处理有结合律的前缀查询，以及单...

2023 年 11 月 10 日