算法竞赛常用变量/函数简写

发表于2026-11-07|更新于2026-11-08|算法学习

|浏览量:

手速就是分数。下面是算法竞赛里约定俗成的简写，统一使用能省下大量敲键盘的时间。

基础

calc = calculate：计算、递归求解
sol = solve：主求解函数
chk = check：校验、判断合法性
qry = query：查询
upd = update：更新
cnt = count：计数器
res = result：答案、结果
ans = answer：最终答案（最常用）
tmp = temporary：临时变量
lst = last：上一个、最后
nxt = next：下一个
pre = previous：前驱
cur = current：当前
tot = total：总和、总数量

图论

u / v：节点（约定俗成，不是缩写）
fa = father：父节点（并查集、树）
dep = depth：深度
dis = distance：距离
vis = visit：访问标记数组
edg = edge：边
to：边指向的点
siz = size：子树大小
rt = root：根
dfn：dfs 序（固定缩写）
low：tarjan 里 low 值（固定缩写）

字符串

s：字符串本体
len = length：长度
pos = position：位置
str = string：字符串
sub = substring：子串

动态规划

dp：dynamic programming
val = value：权值、数值
w = weight：权重
cost：花费
mx = max：最大值
mn = min：最小值

数据结构

pq：priority_queue 优先队列
seg = segment：线段树
bit：树状数组（Binary Indexed Tree）
sta = stack：栈
que = queue：队列

其他

id：编号
lim = limit：上限
opt = optimal：最优
seg = segment：区间、线段
l / r：左右端点
lb = lowbit
g：graph，存图邻接表

算法竞赛命名规范速查

相关推荐

C++ std::sort：从基础排序到自定义比较函数

头文件：<algorithm> 一句话：对 [first, last) 左闭右开区间排序。 C++11 之后标准规定：sort 是不稳定排序，实现一般是 introsort（内省排序 = 快速排序 + 堆排序 + 插入排序三者结合）。时间复杂度：$O(N \log N)$。一、函数原型1234567// 版本 1：默认升序，用 < 比较template< class RandomIt >void sort( RandomIt first, RandomIt last );// 版本 2：自定义比较函数 cmptemplate< class RandomIt, class Compare >void sort( RandomIt first, RandomIt last, Compare comp ); ⚠️ 区间是 [first, last)——包含 first，不包含 last。数组/vector 排序一般写 sort(a.begin(), a.end())。二、基础示例123456789101112#include <...

C++ Lambda 表达式（匿名函数）：写临时小函数的「快捷方式」

Lambda 表达式就是一个当场写、当场用、不用起名字的小函数。在 sort、for_each、STL 容器遍历里写回调非常方便，比单独写全局函数或仿函数更紧凑。一、完整语法1[捕获列表](参数列表) mutable -> 返回值类型 { 函数体 }; 拆成 5 部分：位置名称说明 [] 捕获列表把外面变量抓到 lambda 内部使用（最核心、最容易踩坑） () 参数列表和普通函数参数一样 mutable 可选允许修改「值捕获」的副本 -> 类型尾置返回类型可选，大部分情况编译器能自动推导 {} 函数体真正执行的代码大括号后面的分号 ; 不要漏——lambda 整体是一个表达式，表达式必须以分号结尾。二、捕获列表（最核心、最容易踩坑）写法含义 [] 不捕获任何外部变量 [=] 值捕获：复制一份进 lambda，只读；加 mutable 才能改副本，但不会改原值 [&] 引用捕获：全部变量引用，lambda 内修改会直接改动原值 [x] 只值捕获...

递归枚举：二叉树递归版 vs for 多叉版

同一个问题「从 $1 \sim n$ 里选 $m$ 个数」，有两种最常见的递归写法：二叉树递归版：每个数字二选一（选 / 不选），按数字分层 for 多叉版：每层填一个位置，按已选个数分层两种都是 DFS、都是前序，但遍历的搜索树根本不是同一棵。一、问题从 $1 \sim n$ 中选出 $m$ 个数，按字典序输出所有组合。以 $n = 3,\ m = 2$ 为例，答案只有三组： 1{1,2} {1,3} {2,3} 二、写法 A：二叉树递归（选 / 不选）2.1 核心思想每一层对应一个数字，每个节点只有两个分支：拿它，或者不拿它。 12345678910111213int n, m;vector<int> a;void calc(int x) { // 正在决定数字 x 选不选 if ((int)a.size() + (n - x + 1) < m) return; // 剪枝：后面的全选也凑不满 if ((int)a.s...

C++ STL 速查：容器、适配器与配对类型

STL（Standard Template Library，标准模板库）= 容器 + 算法 + 迭代器 + 仿函数 + 配对类型。这一篇只整理容器与配对类型——按"序列 / 关联 / 无序 / 配对"分组，每种给最常用接口 + 易错点。一、vector：动态数组头文件：<vector> std::vector<T> 是动态可变长的顺序容器，底层单一整块连续内存。 1.1 insert vs emplace：少一次拷贝123456789101112131415161718192021222324252627#include <iostream>#include <vector>using namespace std;struct Student { int id; string name; Student(int i, string n) : id(i), name(n) { cout << "构造 Student\n"; ...

位移运算：<<、>>、算术右移 vs 逻辑右移

C/C++ 里所有位运算（移位 >> <<、& | ^ ~），全部是对【补码】进行操作，不是原码。计算机内存里整数永远以补码形式存放，位运算直接操作内存里的二进制比特（补码）。想要搞懂"补码为什么是补码"，可以先看《原码、反码、补码：为什么计算机只用"加法"就能做减法》那一篇。一、左移 <<向左移动一位，移出去的位舍去，右边补 0。 12int a = 26;int b = a << 1; // 52 直观理解：a << n 相当于 a * 2^n（在不溢出的前提下）。 1.1 负数左移也要算补码12-26 的原码：10011010-26 的补码：11100110 -26 << 1： 12补码左移：11100110 → 11001100（最高位的 1 移出去，最低位补 0）把 11001100 当补码读回十进制：−52。左移没有"算术 / 逻辑"之分——不管正负数，移出去的位都丢，右边一律补 0。二、...

[P8649 蓝桥杯 2017 省 B] k 倍区间：前缀和 + 同余

题目描述给定长度为 $N$ 的数组 $A$，求有多少个连续区间 $(l, r)$，满足区间和是 $K$ 的倍数。数据范围：$1 \le N, K \le 10^5$，$1 \le A_i \le 10^5$。题面：洛谷 P8649 [蓝桥杯 2017 省 B] k 倍区间一、思路：前缀和 + 同余1.1 前缀和定义前缀和数组 $s$，规定： s[0] = 0,\quad s[i] = A_1 + A_2 + \dots + A_i区间 $(l, r)$ 的总和： \text{sum}(l, r) = s[r] - s[l-1]1.2 题目条件 → 同余关系题目要 "区间和是 $K$ 的倍数"： s[r] - s[l-1] \equiv 0 \pmod K等价变形： \boxed{s[r] \pmod K = s[l-1] \pmod K} 核心结论：只要两个前缀和对 $K$ 取模的余数相等，它们之间的区间和就一定是 $K$ 的倍数。 1.3 直观例子$K = 2$，$s[r] = 15$，$s[l-1] = 3$： $15 \bmod 2 = ...

数据加载中