算法竞赛

【算法基础篇】（二十九）路径类线性 DP 保姆级教程：从矩阵到迷宫，覆盖 4 道经典题 + 优化神技前言一、路径类 DP 核心逻辑：用 “位置” 定义状态，用 “方向” 推导转移1.1 路径类 DP 的本质：位置即状态，移动即转移

【算法基础篇】（二十八）线性动态规划之基础 DP 超详解：从入门到实战，覆盖 4 道经典例题 + 优化技巧编辑前言一、线性 DP 核心思想：把复杂问题 “线性化”1.1 线性 DP 的定义1.2 线性 DP 解题四步走

【算法基础篇】（二十七）从记忆化搜索到动态规划：保姆级入门指南，带你吃透 DP 核心思想！在算法的世界里，有这样一个 “磨人的小妖精”—— 动态规划（Dynamic Programming，简称 DP）。它既是大厂面试的高频考点，也是算法竞赛中的 “得分利器”，却让无数初学者望而却步：“听起来就好深奥”“状态转移方程到底怎么推”“为什么别人一眼就能想到，我却毫无头绪”？

【算法基础篇】（二十六）数据结构封神！Trie 树从入门到爆杀算法题：拼音输入法、单词统计都靠它前言一、先搞懂：Trie 树到底是个啥？1.1 从 “查字典” 理解 Trie 树1.2 Trie 树的 “超能力”：为什么它比哈希、数组更牛？

【算法基础篇】（二十四）数据结构之并查集拓展：从 “单一关系” 到 “复杂约束”，这篇带你解锁进阶玩法！前言一、扩展域并查集：给元素 “分身”，解决多关系难题1.1 普通并查集的 “痛点”：只能处理一种关系

【算法基础篇】（二十三）数据结构之并查集基础：从原理到实战，一篇吃透！前言一、铺垫：什么是双亲表示法？二、并查集的核心概念：维护集合的 “神器”2.1 并查集解决什么问题？

算法基础篇：（二十二）数据结构之单调队列：滑动窗口问题的 “最优解” 神器前言一、什么是单调队列？1.1 核心特性1.2 为什么需要单调队列？二、单调队列的核心操作：维护单调性

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题前言一、什么是单调栈？先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈？实现单调递增栈

算法基础篇：（十九）吃透 BFS！从原理到实战，解锁宽度优先搜索的核心玩法前言一、BFS 到底是什么？—— 从 “一层一层找答案” 说起1.1 BFS 的核心思想1.2 BFS 的基本框架

算法基础篇：（十二）基础算法之倍增思想：从快速幂到大数据运算优化前言一、什么是倍增思想？—— 从 “一步步走” 到 “跳着走”1.1 倍增思想的核心本质1.2 倍增思想的数学基础

算法基础篇：（十）贪心算法拓展之哈夫曼编码：从 “合并最优” 到数据压缩的传奇前言一、哈夫曼编码的诞生背景：为什么需要它？二、哈夫曼编码的核心原理：贪心如何实现最优？2.1 从 “合并果子” 看哈夫曼的本质

算法基础篇：（九）贪心算法拓展之推公式：从排序规则到最优解的推导艺术前言一、推公式思想的核心：排序规则是如何诞生的？1.1 贪心与推公式的关联1.2 推公式的正确性基础：全序关系

算法基础篇：（八）贪心算法之简单贪心：从直觉到逻辑的实战指南前言一、贪心算法是什么？—— 不止是 “鼠目寸光”1.1 贪心的核心思想1.2 贪心算法的三大特点1.3 学习贪心的正确姿势

算法基础篇：（四）基础算法之前缀和前言一、前缀和算法核心思想二、一维前缀和：数组区间和查询的利器2.1 基本原理2.1.1 定义2.1.2 区间和计算公式

算法基础篇：（五）基础算法之差分——以“空间”换“时间”前言一、差分算法核心思想：为什么需要差分？二、一维差分：数组区间修改的 “特效药”2.1 基本原理2.1.1 差分数组的定义

算法基础篇：（三）基础算法之枚举：暴力美学的艺术，从穷举到高效优化前言一、枚举算法的本质与核心思想1.1 什么是枚举算法？1.2 枚举算法的核心要素1.3 枚举算法的适用场景

算法基础篇：（二）基础算法之高精度：突破数据极限前言一、高精度算法的本质与核心思想1.1 什么是高精度算法？1.2 高精度算法的核心要素1.3 高精度算法的适用场景

2024南京icpc区域赛详解与难点解释练习地址本文参考签到，最多从前往后移动6位，暴力遍历计算每次的‘nanjing’数量，不需要kmp匹配也可以ac。

ICPC Central Russia Regional Contest, 2024点击这里模拟，需要考虑两种情况，一种上升后降，一种下降后上升。找规律 + 快速幂需要用到一些高数知识。 1.基本关系式为： a n = 2 a n − 1 + n a_{n} = 2a_{n - 1} + n an=2an−1+n

2025GDCPC广东省赛游记（附赛时代码）我觉得算是给swan的自证之旅画上一个句号吧...说实话HDU给我带来的不止是排位上的压力，更多的是对自己能力的怀疑，特别是pluto不明说但是我很清楚的看不起（没有责备本人的意思），evil和jxj之类的总感觉看到我就是看小丑的眼神（我觉得主要是自己自卑所以觉得所有人都讨厌自己），连约饭都没人陪我了呜呜