摘要：
图论 Graph Theory 基础 图的遍历 A Path in A Dictionary：找出最小字典序简单路径，对于每个点，按照字典序搜索下一个点，如果第一次搜这点却不能到达终点，那下次就没有必要搜索 建图思想 Train Wreck:任意入栈后的栈不能相同，那么模拟，可以构造出一个树来表示所 阅读全文
posted @ 2025-10-05 13:18
归游
阅读(13)
评论(0)
推荐(0)
摘要：
思维题 思维题，更多在于分析题目的性质，再结合上述的算法与数据结构进行求解 不等式： 如果考虑求最值，可能会在不等式等于处取得 女士优先 特殊到一般 小宇:特殊地思考，对于第i位，如果\(a_i<i\)，必然使其变为\(a_i=i\)，否则无解，而且前i-1位都需要变化，如果\(a_i>i\)，且同 阅读全文
posted @ 2025-09-28 17:52
归游
阅读(11)
评论(0)
推荐(0)
摘要：
数学 中位数 中位数定理：如果有一个数轴，数轴上有若干个点。要在数轴上找一点，使得它到各个点的距离之和最短。 仓库选址 双生双宿之错 中位数性质：显然一个奇数组内大于中位数的个数等于小于中位数的个数 常规解题思路：利用上述性质，将小于中位数的设置为1，大于等于中位数的设置-1，只要一个区间内的和0， 阅读全文
posted @ 2025-09-28 17:51
归游
阅读(8)
评论(0)
推荐(0)
摘要：
数据结构 栈 单调栈:模板必会 Problem E. Connected Components：按a[i]-i升序和i-b[i]升序，维护每个连通块中最小的i-b[i]，出栈入栈时注意连通时的条件 小红的区间构造：铺设道路的变形题 队列 单调队列 最大子序和 字符串 经典trick:一个字符串中的 阅读全文
posted @ 2025-09-28 17:50
归游
阅读(29)
评论(0)
推荐(0)
摘要：
算法 Algorithm 模拟 Simulation 模拟是基础，体现出你的代码能力，同时也考察你的阅读理解，以及情况是否考虑清楚,亦或者对时间复杂度的判断 基本功：字符串输入[蓝桥杯 2022 国 AC] 内存空间 计算某年某月某日是星期几：如果纯模拟非常麻烦，但是用蔡勒公式非常简便 点击查看代码 阅读全文
posted @ 2025-09-28 17:49
归游
阅读(28)
评论(0)
推荐(0)
摘要：
Preface 目前正在不断施工中，希望路过的佬提出意见或指正，欢迎交流与学习 算法的学习，和其他知识的学习并没有什么区别，除了不断地练习，也需要反思，归纳，总结，最终才能提高算法的水平 因此写下该篇blog，用于知识点的复习，相关题目，模型的整理，以及解法的总结，最终达到提升算法的水平的目的 原题 阅读全文
posted @ 2025-05-15 17:05
归游
阅读(125)
评论(0)
推荐(0)
摘要：
切排列 题意简化 给定两个长度为 $ n $ 的 1~n的排列 $ A $ 和 $ B $，需将 $ A $ 切成若干段，再按任意顺序拼接得到 $ B $，求最少需要切的段数 $ k $ 的最小值。 数据范围 测试组数 $ T ： 1 \leq T \leq 10^4 + 5 $； 每组排列长度 $ 阅读全文
posted @ 2025-10-15 23:09
归游
阅读(20)
评论(0)
推荐(0)
摘要：
For the Treasury! 题意简化 在公元11世纪早期的英格兰，有维京海盗团伙。阿斯凯拉德作为一伙维京海盗的首领，要分\(n\)件排成一列的财宝，按约定他本应拿前\(k\)件。但他夜里偷偷调换财宝（每次只能交换相邻两件，每次交换花费\(c\)），想让自己拿到的财宝总价值减去交换总花费后的利 阅读全文
posted @ 2025-10-10 13:46
归游
阅读(4)
评论(0)
推荐(0)
摘要：
A 电子带负电 题意简化 给定多组非负整数序列，对每组序列定义函数 $ f(l, r, L, R) $： 从序列的子区间 $ [l, r] $ 中，提取所有满足 $ L \leq a_i \leq R $ 的元素组成新序列 $ b $；若 $ b $ 非空，$ f $ 为 $ b $ 的最大子段和； 阅读全文
posted @ 2025-09-30 13:30
归游
阅读(24)
评论(0)
推荐(0)
摘要：
F Flower 题意简化： 有一朵初始有n片花瓣的花，Yuki会按轮次摘花瓣：每轮操作中，她先摘a片花瓣，之后再摘b片花瓣；若剩余花瓣不足，就把剩下的全部摘完。这个过程会持续到所有花瓣被摘完为止。 Yuki的规则是：当且仅当最后一片被摘下的花瓣属于某一轮中“先摘的a片”时，她会离开；否则，她会留下 阅读全文
posted @ 2025-09-19 22:42
归游
阅读(20)
评论(0)
推荐(0)
摘要：
小抹爱锻炼 题目大意 给定 $ N $ 天的举重训练计划，需构造每天的训练次数序列 $ a_1, a_2, \dots, a_N $，满足： 单调不降（$ a_1 \leq a_2 \leq \dots \leq a_N $）； 每天不低于基础值（$ a_i \geq b_i $）； 每天不超过安全 阅读全文
posted @ 2025-09-08 17:56
归游
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号