标签速查

asd杨培君 2020-08-14 18:10:53 2023-12-30 22:09:15

为了方便搜索题目标签,在这里放上一个列表,Ctrl+F 后输入关键词即可查找。

入门 普及- 普及/提高- 普及+/提高 提高+/省选- 省选/NOI- NOI/NOI+/CTSC

系统测试

毒瘤题慎入 缺数据 缺SPJ

文件 IO 保留题目

标签待整理 格式待调整 数据待检查 数据待上传

子任务 提交答案 交互题

Special Judge

模板

网络流 24 题 hzwer 题集 原创

AHOI BJOI CQOI FJOI GXOI GZOI HAOI HEOI HNOI JLOI JSOI JXOI LNOI SCOI SDOI SHOI SNOI TJOI ZJOI 联合省选

NOI CTSC THUWC WC THUSC NOIP PKUWC THUPC BJWC CSP

雅礼集训 山东省队集训 清华集训 集训队互测

AtCoder BestCoder CodePlus Codeforces Project Euler USACO Contest USACO Training

POI APIO JOI CEOI IOI BalticOI ICPC World Final NEERC BalkanOI KOI CCO ROI CCC COCI eJOI JOISC CzechOI EC Final

早于2010 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025

网络流 最大流 费用流 上下界网络流 最小割 最大权闭合子图 最小割树

字符串 KMP 后缀数组 AC 自动机 字典树 后缀自动机 hash Manacher hash 表

数据结构 平衡树 树套树 并查集 Link-Cut Tree 线段树 主席树 set k-d Tree 可并堆 单调栈 单调队列 可持久化 划分树 归并树 圆方树 Toptree 前缀和 启发式合并 树状数组 树上启发式合并 扫描线

数学 矩阵 多项式 DFT(含 NTT)及FFT 高斯消元 三分 容斥原理 FWT 概率与期望 组合计数 矩阵树定理 Lucas 定理 Dilworth 定理 杨氏矩阵 Taylor 展开 Prüfer 序列 Burnside 引理与 Pólya 定理 Catalan 数 线性代数 Berlekamp-Massey 算法 拟阵 集合幂级数

数论 乘法逆元 莫比乌斯反演 洲阁筛 杜教筛 欧拉定理 扩展欧几里德算法 质因数分解 生成函数 类欧几里得算法 埃氏筛及欧拉筛 快速幂 中国剩余定理 BSGS

映射与反演

线性规划

图论 二分图匹配 最短路 Floyd 最小生成树 2-SAT 树的直径 树的重心 拓扑排序 仙人掌 欧拉回路 Tarjan 差分约束 负环 笛卡尔树 / Kruskal 重构树 基环树 斯坦纳树

贪心 哈夫曼编码

DP 树形 DP 轮廓线 DP 斜率优化 插头 DP 背包 DP 决策单调性 数位 DP 区间 DP 状态压缩

二分

分数规划

离线

树链剖分

计算几何 半平面交 凸包 最小圆覆盖 Voronoi 图

倍增 LCA

二进制 bitset

异或 线性基

搜索 DFS 序 剪枝 BFS 树 DFS 树 A*

分块及按大小分类 树分块 莫队

RMQ

自动机

构造

博弈论

枚举

递推

平面图

近似算法 随机化 模拟退火 爬山算法

虚树

模拟

物理

离散化

分治 三维偏序 CDQ 分治 点分治 整体二分 线段树分治

程序实现 底层优化 复杂度分析 编译原理 语义分析

高精度

差分 树上差分

位运算