2024-11-19
文章标签
动态规划 58 图论 1 观察+分析 16 构造 1 单调栈 5 前缀和优化 1 二进制 7 数学推理 9 传递闭包 1 深搜 2 时间换空间 1 分块 1 并查集 4 Trie树 4 判环 1 图论转化 4 拓扑排序 1 分层图 2 最短路算法 10 gcd 5 值域转下标 4 分治 2 逆向思维 6 模拟 4 数学 19 exgcd 4 贪心 8 模板 16 二分答案 7 滚动数组 1 思维 27 树状数组 8 哈希 6 欧拉回路 2 哈希表 1 二分图匹配 1 tarjan 5 线段树 6 状态压缩 7 最小生成树 2 kmp 3 环 2 概率dp 1 二维dp 1 扫描线 3 三进制 1 LCA 5 离散化 1 欧拉函数 2 狄利克雷卷积 1 素数筛 2 高维前缀和 1 计算几何 1 单调队列 2 背包 2 记忆化搜索 2 斜率优化 2 点分治 1 点分树 2 笛卡尔树 4 Color Coding 2 推式子 3 高斯消元 2 期望 3 维度压缩 1 圆方树 2 模拟退火 2 容斥原理 3 割边 1 斯坦纳树 2 动态开点线段树 1 树上笛卡尔树 1 xor 1 莫队算法 2 找规律 1 离线操作 1 树上差分 2 乘法逆元 1 反悔贪心 1 博弈论 1 分类讨论 2 概率期望 2 根号分治 2 集合哈希 1 树的直径 1 逆序对 1 枚举 1 二分 1 数位dp 1 树链剖分 3 扩展域并查集 1 树形dp 1 倍增 1 矩阵 1 启发式合并 1 汉明距离 1