合集-总结

知识点解法的整理 暨 博客指南
摘要：Preface 目前正在不断施工中，希望路过的佬提出意见或指正，欢迎交流与学习 算法的学习，和其他知识的学习并没有什么区别，除了不断地练习，也需要反思，归纳，总结，最终才能提高算法的水平 因此写下该篇blog，用于知识点的复习，相关题目，模型的整理，以及解法的总结，最终达到提升算法的水平的目的 原题 阅读全文
posted @ 2025-05-15 17:05 归游 阅读(148) 评论(0) 推荐(0)
算法篇
摘要：算法 Algorithm 模拟 Simulation 模拟是基础，体现出你的代码能力，同时也考察你的阅读理解，以及情况是否考虑清楚,亦或者对时间复杂度的判断 基本功：字符串输入[蓝桥杯 2022 国 AC] 内存空间 计算某年某月某日是星期几：如果纯模拟非常麻烦，但是用蔡勒公式非常简便 点击查看代码 阅读全文
posted @ 2025-09-28 17:49 归游 阅读(47) 评论(0) 推荐(0)
图论
摘要：图论 Graph Theory 基础 图的遍历 A Path in A Dictionary：找出最小字典序简单路径，对于每个点，按照字典序搜索下一个点，如果第一次搜这点却不能到达终点，那下次就没有必要搜索 建图 Train Wreck:任意入栈后的栈不能相同，那么模拟，可以构造出一个树来表示所有时 阅读全文
posted @ 2025-10-05 13:18 归游 阅读(24) 评论(0) 推荐(0)
思维与构造篇
摘要：思维题 思维题，更多在于分析题目的性质，再结合上述的算法与数据结构进行求解 不等式： 如果考虑求最值，可能会在不等式等于处取得 女士优先 特殊到一般 小宇:特殊地思考，对于第i位，如果\(a_i<i\)，必然使其变为\(a_i=i\)，否则无解，而且前i-1位都需要变化，如果\(a_i>i\)，且同 阅读全文
posted @ 2025-09-28 17:52 归游 阅读(25) 评论(0) 推荐(0)
数学篇
摘要：数学 中位数 中位数定理：如果有一个数轴，数轴上有若干个点。要在数轴上找一点，使得它到各个点的距离之和最短。 仓库选址 双生双宿之错 中位数性质：显然一个奇数组内大于中位数的个数等于小于中位数的个数 常规解题思路：利用上述性质，将小于中位数的设置为1，大于等于中位数的设置-1，只要一个区间内的和0， 阅读全文
posted @ 2025-09-28 17:51 归游 阅读(31) 评论(0) 推荐(0)
数据结构篇
摘要：数据结构 栈 单调栈:模板必会 Problem E. Connected Components：按a[i]-i升序和i-b[i]升序，维护每个连通块中最小的i-b[i]，出栈入栈时注意连通时的条件 小红的区间构造：铺设道路的变形题 构造数组：类似于合唱队列，构造一个单峰函数在要求的条件下，考虑一侧， 阅读全文
posted @ 2025-09-28 17:50 归游 阅读(38) 评论(0) 推荐(0)