计蒜客

按难度筛选

• 入门
• 普及T1
• 普及T2
• 普及T3/提高T1
• 普及T4
• 提高T2/省选T1
• 提高T3/省选T2
• 省选T3/NOI
• 未知难度

按知识点筛选

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

  ---

  多维数组 19 位运算 17 进制 14 输入和输出 99 变量及其输入 46 条件分支 178 循环 307 数组 68 数学函数 15 字符串 108 打印图形 20 结构体 20 数据统计 33 数学 219 函数 0
• 基础算法
  选择全部 595

  ---

  前缀和 15 模拟 184 枚举 111 高精度 33 贪心 103 排序 72 二分法 63 递归 12 RMQ 2
• 搜索算法
  选择全部 107

  ---

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

  ---

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

  ---

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

  ---

  单调队列 7 STL 34 队列 4 栈 6 链表 4 并查集 20 堆 10 单调栈 8 单调队列 7 线段树 55 树状数组 12 Treap 3 Splay 12 带权并查集 0
• 高级数据结构
  选择全部 49

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

  矩阵 10 高斯消元 6 线性基 1 定积分 2 概率 7 期望 9
• 计算几何
  选择全部 45

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

  状态压缩动态规划 4 特殊形式的动态规划 4 二叉树和堆 2 最短路径算法 4 并查集 2 树的基础算法 2 最近公共祖先问题 2 二分法 4 基础数论 3 组合数学基础 4 二进制与位运算 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

按来源筛选

• NOIP普及组
• NOIP提高组
• NOI
• 省选
• CCF冬令营
• CTSC
• IOI
• USACO
• POI
• COCI