序言在算法竞赛的征途中，决定成败的，有时并非是那些深奥的理论，而在于对基础思想的极致运用。前缀和与差分，便是这样一种返璞归真的利器。它们的核心，在于一种优雅的视角转换：将耗时的“范围处理”转化为瞬时的“端点操作”。这一看似简单的思想，却蕴含着惊人的能量，能将许多问题的复杂度直接降低一个乃至数个量级。
第一章：一维前缀和1.1 定义与核心思想前缀和，顾名思义，是“前缀”的“和”。对于一个给定的...
1. 引言：最短路问题的魅力想象一下，你身处一个错综复杂的城市交通网络，或者一个庞大的计算机网络，你想从一个起点出发，找到到达其他所有（或某个特定）地点耗时最短、成本最低或距离最近的路径。这就是最短路问题的核心。在算法竞赛中，最短路问题无处不在，它们可能直接出现，也可能隐藏在其他问题的子步骤中。掌握高效的最短路算法，是每一位竞赛选手的基本功。
Dijkstra 算法，正是解决 单源非负权最短...
本文的目标是 系统性地剖析竞赛中常用的图存储方法，深入比较它们的优劣与适用场景，有效帮助选手们提升实战能力与理论认知。我们将从基础概念入手，逐步深入到各种存储方式的实现细节、时空效率分析、竞赛技巧以及避坑指南，最终让你在面对图论问题时，能够自信且明智地选择并实现最高效的图存储方案。
1. 引言：为何要精通图的存储？想象一下，你要绘制一张城市的交通地图。你可以选择画一张包含所有街道的详尽地图，...
二、内容2.1入门级2.1.1基础知识与编程环境1.【1】计算机的基本构成（CPU、内存、I/O设备等)2.【1】十算换作系统的基本概念及其常见操作3.【1】计算机网络和Internet的基本概念4.【1】计算机的历史和常见用途5.【1】NOI以及相关活动的历史6.【1】NOI以及相关活动的规则7.【1】位、字节与字8.【1】程序设计语言以及程序编译和运行的基本概念9.【1】使用图形界面新建...
数位动态规划（Digit DP）是一个常见的动态规划技巧，通常用于解决一些与数字的每一位相关的问题。这类问题的核心思想是，基于数字的每一位进行状态转移和递推，并通过递归或迭代来实现状态的计算。
什么是数位DP？数位DP（Digit DP）本质上是一种递归加动态规划的技术，旨在通过拆分一个数的每一位来进行状态转移，从而解决涉及数字限制（如范围内的数字，满足某些条件的数字等）的计数问题。其基本思...
Linux常用命令行
命令分类
命令
示例
文件和目录操作
ls
ls -l（列出当前目录下文件的详细信息）
文件和目录操作
cd
cd /home/user（切换到 /home/user 目录）
文件和目录操作
pwd
pwd（显示当前工作目录路径）
文件和目录操作
mkdir
mkdir newfolder（创建名为 newfolder 的目录）
文件和目录操作...
「果壳语法杯」ROUND #4
派蒙的西瓜题目描述派蒙和旅行者今天在清泉镇捡到了一个西瓜，经过称重确认这个西瓜的重量为 千克，派蒙提出可以将西瓜分成两份，分别是 千克、 千克，针对分西瓜的方式有以下要求：
换句话说就是：分出来的两份西瓜重量加起来正好是这个西瓜的重量 千克，还要保证分出来的两份西瓜重量是偶数的重量。
现在派蒙和旅行者还要去蒙德城交接任务，所以需要聪明的你来帮...
「果壳语法杯」ROUND #5
题目名称
主要知识点
难度评定
噜噜的摇摆
字符串遍历；
自律的噜噜
等差分段求和；整数除法与取模
噜噜与 DT 算法竞赛
整数除法；总数减法
噜噜的饮食心情
简单遍历；布尔标记；条件分支
噜噜的旅行
枚举 + 欧氏距离计算
题目名称：摇摆的噜噜题目背景噜噜是一只热爱摇摆的生物。它根据一串表示情绪的 01 ...
宋祖校场演练记题目背景显德年间，后周世宗柴荣亲征南唐，战至寿州城下，势如破竹。
兵贵练而不贵多。寿州城下，柴荣命令军中诸将，于大营校场比试演练，以立威仪。赵匡胤麾下将士过万，遂按军籍编号，自 至 依次记录。
演练初始，诸将得分皆为零。每次比试，两将对垒，胜者得 分，败者得 分，未有平局，得分可为负数。
比试日久，至演练终局，得知第 至第 号将士之最终得分，惟赵匡胤（第 号将士）...
算法
大类
二级分类 / 主题
细分条目
动态规划 (DP)
线性 DP
LIS、LCS、最长递增子串、编辑距离、背包一维滚动、最长公共子序列等
状压 DP
高维前缀和、动态高维前缀和、TSP、Hamilton Path、骑士/皇后巡游
区间 DP
石子合并、括号匹配、矩阵连乘、最优二叉搜索树
树形 DP
普通型、换根型、树上背包、树上分组、树上直径
概率 ...
