180 tags in total
01 串 Ad-hoc Bellman-Ford Circle 圆 Connected Components 联通块 DAG 有向无环图 Dijkstra FFT/FWT/NTT 快速傅里叶变换及其变体 FHQ_Treap Floyd KMP/前缀函数 LCA 最近公共祖先 LIS最长上升子序列 Linear Basis NIM 游戏及其变体 RMQ 区间最大最小 Ramsey 拉姆齐定理 SG函数 Sprague–Grundy SPFA ST表 Trie 字典树 arrangement 安排问题 bfs 广搜 binary lifting 倍增 bitmask 位运算 bitset 优化/应用 bruteForce（暴力） casework / if-else 分类讨论 constructive 构造 dfs divide and conquer 分治 dp dp优化 dsu on next 技巧 exgcd 扩展欧几里得算法 games 博弈论_各种奇怪游戏 gauss_elimination gcd geometry 几何/计算几何 graph grid 网格 hash 哈希 hash 哈希/字符串哈希 implementation（模拟） integrate 积分 interactive problem 交互题 key insight 关键观察 ob kruskal layer 分层图 manacher 马拉车 math memorized search mex 最小排除数 number theory 数论 permutation group 置换群 permutation 排列 priority_queue 堆 recursion 递归 set 集合类题目 shortest path 最短路 sort 排序 stl string 字符串处理 tree 树 tutorial two pointers 双指针 wine xorBasis 异或线性基 zkw线段树 三分 ternary search 三维 three-dimensional 丢番图方程 中位数 med 主席树 Persistent Tree 二分与二分答案 binary 二分图 二分查找 凸包 convex hull 分块/分块思想 decompose block 前缀dp 前缀和 prefix sum 剪枝 割点割边 cutEdge SCC 动态开点线段树 Implicit Segment Tree 化归条件 区间dp 单调队列/栈 monotone stack 双向\折半搜索 meet in the middle 双段队列优化 取模与最优化 mod 后缀数组SA 后缀自动机 SAM 启发式合并 dsu on tree 回文 palindrome 图论建模 modelling 圆的切分与连线 坐标coordinate 基准测试 benchmark 堆优化 多变量dp 子串/子数组 substring/subarray 子序列 subsequence 字典序 lexicographical 字符串 容斥原理 include-exclude 对拍 compare test 差分 diff 差分约束 diff-constraints 平衡树 balanced tree 并查集 disjointed union 归并排序 快速幂 思维 thought 懒操作 lazy 打表 Pattern Finding/tabulation 扫描线 sweep line 拆分算贡献 拆分算贡献 contribute 拆分算贡献/贡献思想 contribute 拓扑排序 topological sort 排序 推公式 操作与询问 | Operate & Query 数位dp 数据结构 data structure 数据随机生成 dataRandon 整体化为局部/最优子结构 Optimal Substructure 最优化 optimization 最小生成树 MST 有限状态自动机 Automaton 极角排序 Polar Angle Sorting 枚举 enumerate 树上/DAG dp 树上差分 diff 树状数组 BIT 树的直径 树的重心 树链剖分/重链剖分 HLD 根号分治 sqrt 概率/数学期望 possibility/prob 模运算 欧拉回路/路径 Euler circuit/trail 点分治 tree-dividing 状压/bitmask dp 环 cycle 矩阵 矩阵 matrix 矩阵快速幂 matrix pow 离散化 离线 trick 笛卡尔树 Cartesian tree 精度问题及其解决 素数 线性代数 Linear Algebra 线段树 segmentTree 组合数学 comb 结论题 缩点 背包 knapsack dp 莫队 计数问题 count 诈骗题 负环 贪心 greedy 费马小定理 赛后总结 输入input 逆元 逆向思维/正难则反 reverse 逆序对 递归 通信题 communicate 链表 list 闵可夫斯基和 Minkowski sum 随机化/随机算法 random/Las Vegas 隔板法 stars and bars 面积 area 预处理 pre processing 高精度 鸽巢原理 pigeon