摘要：
杂寄 Preface 杂记不是鲜花emm 1. next_permutation 是怎么实现的 首先有一个非常不好的现象，就是大家有 STL 之后就不学某些算法了，就比如 sort 和 nth_element 。让我们来看看 next_permutation 是怎么做的。 next_permutat 阅读全文
posted @ 2024-07-12 20:10
haozexu
阅读(20)
评论(0)
推荐(0)
摘要：
NOIP GRAPH 1. 可持久化并查集 直接用可持久化线段树维护可持久化数组 2. 基环树 一种出题人经常拿来强行增大题目难度的工具。 可以通过断边或者分讨的方式处理。 3. 2-SAT 2-SAT 使用拆点表示 bool 取值，用有向边代表变量之间推导的关系。 图中强连通分量就代表了一套等于关 阅读全文
posted @ 2024-07-12 20:09
haozexu
阅读(22)
评论(0)
推荐(0)
摘要：
NOIP DP 本章选用题目重做的方法进行复习 会选择有价值的题目重做 1. 数位DP P2602 数字计数 Trick 典型转换：前缀和转换 通过从高到第枚举数字的方法进行统计。这是很常见的限制数字范围的方法。 P4127 同态分布 所以数位 DP 开始推导的时候通常是从暴力开始的，开始的时候就是 阅读全文
posted @ 2024-07-12 20:09
haozexu
阅读(50)
评论(0)
推荐(0)
摘要：
Summary scoi/noip ds 1. 吉司机线段树 平常我们的线段树处理问题的时候，其实已经有体现这样的思想：如果当前区间是全部都被影响的，那么打上tag返回，如果是全都没有被影响的，那么直接返回，如果是一部分被影响的，直接暴力向下递归直到前两个条件满足。但是这种处理方式适用于影响的数一定 阅读全文
posted @ 2024-07-12 20:09
haozexu
阅读(36)
评论(0)
推荐(0)
摘要：
Comment on Problems 2024 March (Spark.md) 本部分是从古老文档 Spark.md 里摘录的，其余的部分过于像流水账，就不贴了 原属于三月的部分下午考题 P2573 [SCOI2012] 滑雪 注意到题目是求一个特殊有向图的最小生成树。 考虑 Prim 与 Kr 阅读全文
posted @ 2024-07-12 20:08
haozexu
阅读(39)
评论(0)
推荐(1)
摘要：
Algorithm notes and references Version:2024/02/03 本文有很多图片未上传，待补 Data Structure 1. Segment Tree Beats (segb) from 题解 P4314 【CPU监控】 - He_Ren 的博客 - 洛谷博客 阅读全文
posted @ 2024-07-12 19:53
haozexu
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号