标签速查

Planet6174 2019-01-20 17:57:42 2019-05-27 17:31:06

鉴于 Menci 把搜索标签功能从去年这个时候咕到了现在,我手动翻了一遍

Ctrl+F 后输入关键词即可查找。持续更新。目前进度:Tag #1~#265

感谢 @cutekibry 的帮助

系统测试 自动上传

毒瘤题慎入 审核未通过 题目太水,拒 题目与数据不符 缺数据 重题,拒 管理帮你修了排版 缺SPJ

文件 IO 保留题目

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

子任务 提交答案 交互题 通信题

Special Judge

模板

admin

Special Round

网络流 24 题 Karp 的 21 个 NPC 问题 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

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

AtCoder BestCoder CodePlus Codeforces Project Euler LibreOJ β Round LibreOJ NOI Round LibreOJ Round LibreOJ NOIP Round USACO Contest USACO Training

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

早于2010 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019

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

字符串 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 数

数论 乘法逆元 莫比乌斯反演 洲阁筛 杜教筛 欧拉定理 扩展欧几里德算法 质因数分解 生成函数 离散对数 类欧几里得算法 埃氏筛及欧拉筛 超现实数(Surreal Number) 快速幂 中国剩余定理 Baby Step Giant Step

映射与反演

线性规划

图论 二分图匹配 最短路 最小生成树 2-SAT 树的直径 树的重心 拓扑排序 仙人掌 欧拉回路 连通分量 瓶颈路 差分约束系统 负环 k 短路

贪心 哈夫曼编码

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

状态压缩

二分

分数规划

离线

树链剖分

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

倍增 LCA

二进制 bitset

异或 线性基

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

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

RMQ

自动机

构造

博弈论 不平等博弈

枚举

递推

平面图

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

虚树

模拟

物理

离散化

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

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

高精度

差分 树上差分

笛卡尔树 / Kruskal 重构树 基环树

Berlekamp-Massey 算法 集合幂级数 扫描线 Voronoi 图 拟阵 斯坦纳树 可追溯化

共 21 条回复

cutekibry

@lemir3 不是放在公告里面了咩

lemir3

后排兹磁(话说这个贴怎么不在主页置顶啊)

M_sea

“物理”海星

rvalue

@youyukyc 哪里有刺眼的绿标签啊qaq...

youyukyc

绿色标签有些刺眼,有同感的没

Alrond

后排滋瓷!

TOMWT

@Planet6174 为什么数论里没有【质数】

sunrui

支持LibreOJ!

guo_dong

orzlmh

fengsongquan

呀,超后排