计蒜客

按知识点筛选

• 程序设计入门
  选择全部 14

  ---

  条件分支 1 循环 1 打印图形 1 结构体 1 数据统计 1 数学 9 输入和输出 0 变量及其输入 0 数组 0 函数 0 数学函数 0 字符串 0 多维数组 0 位运算 0 进制 0
• 基础算法
  选择全部 36

  ---

  前缀和 3 模拟 10 枚举 14 贪心 2 排序 1 二分法 3 递归 3 高精度 0 RMQ 0
• 搜索算法
  选择全部 19

  ---

  深度优先搜索 15 广度优先搜索 3 搜索减枝 1 A* 搜索 0 迭代加深搜索 0 随机调整搜索 0 双向 BFS 0 启发式搜索 0
• 动态规划
  选择全部 15

  ---

  常见dp模型 3 递推 1 动态规划入门 3 背包问题 2 高维状态动态规划 1 状态压缩动态规划 1 区间 dp 1 树形 dp 1 轮廓线 dp 1 概率 dp 1 环形 dp 0 DAG 上的 dp 0 数位 dp 0 子母树 0 基环树 dp 0
• 动态规划优化
  选择全部 1

  ---

  单调队列优化 dp 1 数据结构优化 dp 0 矩阵快速幂优化 dp 0 斜率优化 dp 0 四边形不等式优化 dp 0 决策单调优化 dp 0
• 基础数据结构
  选择全部 6

  ---

  STL 2 并查集 1 线段树 2 树状数组 1 队列 0 栈 0 链表 0 带权并查集 0 堆 0 单调栈 0 单调队列 0 Treap 0 Splay 0 单调队列 0
• 高级数据结构
  选择全部 0

  ---

  树链剖分 0 cdq 分治 0 K-D Tree 0 分块算法 0 莫队算法 0 虚树 0 整体二分 0 替罪羊树 0 左偏树 0 LCT 0 可持久化数组 0 可持久化并查集 0 可持久化线段树(主席树) 0 可持久化 Treap 0 块状链表 0 树套树 0 环套树 0 圆方树 0
• 字符串
  选择全部 1

  ---

  字典树 1 KMP 0 扩展 KMP 0 AC 自动机 0 Manacher 0 最小表示法 0 后缀数组 0 哈希 0 后缀树 0 后缀自动机 SAM 0 回文自动机 PAM 0
• 图论
  选择全部 3

  ---

  图的遍历 1 最短路 2 图论基础 0 邻接表 0 邻接矩阵 0 拓扑排序 0 K 短路 0 差分约束 0 欧拉回路 0 强连通分量 0 边双连通分量 0 点双连通分量 0 割点 0 桥 0 最大团搜索 0 最小树形图 0 2-SAT 0 仙人掌 0 仙人球 0 动态仙人掌 0
• 树上算法
  选择全部 1

  ---

  最小生成树 1 K 限度最小生成树 0 最优比例生成树 0 最近公共祖先 0 树上路径倍增算法 0 树的直径 0 树的重心 0 点分治 0 边分治 0
• 网络流和匹配
  选择全部 0

  ---

  最大流 0 最小割 0 费用流 0 最大匹配 0 最大权匹配 0 最大独立集 0 最小覆盖集 0 最大闭合权图 0 最大密度子图 0 上下界网络流 0
• 数论
  选择全部 3

  ---

  欧几里得算法 1 逆元 1 欧拉函数 1 质数筛法 0 扩展欧几里得算法 0 中国剩余定理 0 模线性方程组 0 BSGS 0 快速傅里叶变换 FFT 0 快速数论变换 NTT 0 快速沃尔什变换 FWT 0 线性规划 0 质数判断 0 分解质因数 0 最大公因数 0 同余 0
• 组合数学
  选择全部 2

  ---

  排列组合 1 容斥原理 1 二项式定理 0 Lucas 定理 0 康托展开 0 鸽巢原理 0 莫比乌斯反演 0 置换群 0 Polya 计数 0 特殊记数 0 生成函数 0
• 高等数学
  选择全部 2

  ---

  线性基 1 期望 1 矩阵 0 高斯消元 0 定积分 0 概率 0
• 计算几何
  选择全部 1

  ---

  基础几何 1 凸包扫描 0 半平面交 0 Pick 定理 0 最近点对 0 三角剖分 0 扫描线 0 旋转卡壳 0 卷包裹法 0
• 其他算法
  选择全部 3

  ---

  博弈论 1 尺取 1 构造 1 差分 0 离散化 0 随机算法 0 模拟退火 0 NP 问题 0 三分法 0 Pell 方程 0 pbds 0 rope 0 倍增算法 0
• 模板题
  选择全部 0

  ---

  模板题 0
• Level 0
  选择全部 0

  ---

  C++程序设计入门 0 条件分支 0 复杂条件分支 0 循环的使用 0 循环的嵌套 0 循环的控制语句 0
• Level 1
  选择全部 0

  ---

  数组和字符串入门 0 字符串的更多操作 0 使用 sort 排序 0 定义自己的函数 0 函数的递归调用 0 数学函数 0 结构体 0 多维数组 0 动态数组 0 线性数据结构 0 指针与链表 0 C风格输入输出 0
• Level 2
  选择全部 0

  ---

  数组下标的更多应用 0 枚举算法 0 贪心算法 0 查找算法 0 时间复杂度分析 0 排序算法的实现 0 高精度的基本运算 0 图论基础 0 邻接表与树的基础 0 深度优先搜索 0 图和深度优先搜索 0 简单数学问题 0
• Level 3
  选择全部 0

  ---

  常用 C++ STL 0 搜索枚举 0 抽象深度优先搜索 0 深搜的剪枝基础 0 广度优先搜索 0 广度优先搜索的状态表示 0 线性递推 0 动态规划基础 0 最长上升子序列与最大子段和 0 最长公共子序列与编辑距离 0 基础背包问题 0 背包问题进阶 0
• Level 4
  选择全部 0

  ---

  二进制与位运算 0 状态压缩动态规划 0 特殊形式的动态规划 0 二叉树和堆 0 最短路径算法 0 并查集 0 不带权图算法 0 树的基础算法 0 最近公共祖先问题 0 二分法 0 基础数论 0 组合数学基础 0
• Level 5
  选择全部 0

  ---

  图的连通性算法 0 图的常见模型 0 线段树和树状数组基础 0 线段树和树状数组提高 0 KMP 和字典树 0 离散化和哈希 0 博弈论基础 0 树上动态规划 0 动态规划的优化 0 动态规划的优化进阶 0 数论进阶 0 分治算法 0
• Level 6
  选择全部 0

  ---

  网络流基础 0 二分图匹配 0 网络流建模 0 平衡树 0 线段树进阶 0 AC自动机及其上的DP 0 动态树 0 计算几何基础 0 分块算法 0 后缀数组 0 数位动态规划 0 博弈论 0
• Level 7
  选择全部 0

  ---

  组合数学进阶 0 计算几何 0 快速傅里叶变换 0 插头DP 0 可持久化数据结构 0 字符串 0 高级数据结构 0 仙人掌相关问题 0 搜索剪枝 0 点分治 边分治 0