大矩学习资料

树形DP经典：1997年CTSC选课问题深度解析

2周前 (06-29)65

本文深入解析1997年CTSC竞赛经典题目"选课"的树形动态规划解法，通过构建课程树结构和引入虚拟根节点技巧，将复杂依赖关系转化为标准的树形DP问题。文章提供完整代码实现并添加详细注释，重点讲解分组背包在树形结构中的应用方式，包括状态转移方程设计、后序遍历处理顺序以及学分累加规则...

带权并查集实战：2001年NOI食物链问题详解

2周前 (06-29)73

本文详细解析2001年NOI竞赛经典题目"食物链"的带权并查集解法，通过构建关系维护机制和路径压缩优化，将复杂的生物关系转化为带权并查集问题。文章提供完整代码实现并添加详细注释，重点讲解模3运算在关系维护中的应用、路径压缩时的关系更新策略以及按秩合并的实现细节。针对算法竞赛新手，...

牛客4581题详解：圆桌移动问题的最优解算法 | 几何问题实战指南

2周前 (06-29)67

这篇文章详细解析了牛客4581题的解决方案，通过几何分析和曼哈顿距离计算解决了圆桌移动问题。文章包含完整代码实现和详细注释，特别适合算法新手学习几何问题的解法。...

蓝桥杯2024省赛B组拔河问题：前缀和与双指针解法详解

3周前 (06-28)80

本文详细解析了2024年蓝桥杯省赛B组拔河问题的创新解法。通过构建前缀和数组实现O(1)时间复杂度的区间和查询，采用双重循环枚举所有连续区间并记录边界信息。算法核心在于将区间和排序后，使用双指针技巧高效寻找不相交区间的最小差值。文章深入讲解了时间复杂度为O(n² log n)的完整实现过程，并分析了...

LeetCode高频面试题解析：三数之和的完美解法

3周前 (06-28)73

本文详细解析了LeetCode经典题目"三数之和"的高效解法。首先介绍了问题定义和基本要求，然后重点讲解了基于排序和双指针法的优化解决方案。文章包含完整的C++实现代码并配有详细注释，特别强调了如何处理重复元素这一关键难点。通过对时间复杂度和空间复杂度的分析，展示了该算法的高效性...

模拟算法实战：牛客25380题分层倒酒问题的优雅解法

3周前 (06-28)109

本文详细解析了牛客25380题的分层倒酒问题，通过C++实现展示了模拟类算法的高效解决方案。文章包含完整代码实现，每个关键步骤都配有详细注释，特别适合算法初学者学习。核心内容包括：1）使用双数组维护各层容量和当前酒量；2）区分查询和倒酒两种操作类型；3）自动处理酒量溢出的逻辑实现；4）重要的IO优化...