摘要：
Spark Exam 20240712 Conclusion 没有挂分，很好。 220/rnk3(out of 8)|期望220|理想310 其实很多时候过了不代表你就是最优的。 A. 于是我栽种玫瑰 (rose) Statement 若对于无向图 \(G(V,E)\) ，其中 \(\forall 阅读全文
posted @ 2024-07-12 22:17
haozexu
阅读(17)
评论(0)
推荐(0)
摘要：
Spark P6082 图是树状的 没有必要在向父亲走之后再回到其儿子 如果遍历一个节点的 n 个子树，会消耗 1+n 次次数（加一次进来） 令 1 节点进入限制是 inf 故对于一个节点，若它限制进入 k 次，那么最多遍历他的 k-1 个子树 设遍历 x 的子树并且回到 x 的最高收益 \(f_x 阅读全文
posted @ 2024-07-12 20:18
haozexu
阅读(16)
评论(0)
推荐(0)
摘要：
Spark Special dottle_dp note 解决问题： 分析问题性质 转化问题 用熟悉方法解决 要记住 OI 不是要你发明算法，只是要找方法！ "让我们揭露 dp 的本质" 1 容斥 容斥是一种很重要的思想，容斥的目标是转化问题。虽然，我们看似将问题转化复杂了，但是每一个子集的计算却变 阅读全文
posted @ 2024-07-12 20:15
haozexu
阅读(24)
评论(0)
推荐(0)
摘要：
Spark Exam 20240710黄洛天 0. 整体总结 时间安排：0-1h，+200pts，1h-4h，+0pts（expected +25pts） A，B较简单。C，D较难。 排名 4。Acceptable，完全不失误可以拿 rnk 1，所以还是挺好。 D 是大数据结构，不太想打（事实上做二 阅读全文
posted @ 2024-07-12 20:10
haozexu
阅读(69)
评论(0)
推荐(0)
摘要：
杂寄 Preface 杂记不是鲜花emm 1. next_permutation 是怎么实现的 首先有一个非常不好的现象，就是大家有 STL 之后就不学某些算法了，就比如 sort 和 nth_element 。让我们来看看 next_permutation 是怎么做的。 next_permutat 阅读全文
posted @ 2024-07-12 20:10
haozexu
阅读(12)
评论(0)
推荐(0)
摘要：
NOIP GRAPH 1. 可持久化并查集 直接用可持久化线段树维护可持久化数组 2. 基环树 一种出题人经常拿来强行增大题目难度的工具。 可以通过断边或者分讨的方式处理。 3. 2-SAT 2-SAT 使用拆点表示 bool 取值，用有向边代表变量之间推导的关系。 图中强连通分量就代表了一套等于关 阅读全文
posted @ 2024-07-12 20:09
haozexu
阅读(14)
评论(0)
推荐(0)
摘要：
NOIP DP 本章选用题目重做的方法进行复习 会选择有价值的题目重做 1. 数位DP P2602 数字计数 Trick 典型转换：前缀和转换 通过从高到第枚举数字的方法进行统计。这是很常见的限制数字范围的方法。 P4127 同态分布 所以数位 DP 开始推导的时候通常是从暴力开始的，开始的时候就是 阅读全文
posted @ 2024-07-12 20:09
haozexu
阅读(41)
评论(0)
推荐(0)
摘要：
Summary scoi/noip ds 1. 吉司机线段树 平常我们的线段树处理问题的时候，其实已经有体现这样的思想：如果当前区间是全部都被影响的，那么打上tag返回，如果是全都没有被影响的，那么直接返回，如果是一部分被影响的，直接暴力向下递归直到前两个条件满足。但是这种处理方式适用于影响的数一定 阅读全文
posted @ 2024-07-12 20:09
haozexu
阅读(27)
评论(0)
推荐(0)
摘要：
Comment on Problems 2024 March (Spark.md) 本部分是从古老文档 Spark.md 里摘录的，其余的部分过于像流水账，就不贴了 原属于三月的部分下午考题 P2573 [SCOI2012] 滑雪 注意到题目是求一个特殊有向图的最小生成树。 考虑 Prim 与 Kr 阅读全文
posted @ 2024-07-12 20:08
haozexu
阅读(32)
评论(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
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号