计蒜客

按难度筛选

• 入门
• 普及T1
• 普及T2
• 普及T3
• 普及T4/提高T1
• 提高T2
• 提高T3
• 提高T4/省选
• NOI/CTS/IOI

按知识点筛选

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

  ---

  多维数组 20 位运算 25 进制 16 输入和输出 106 变量及其输入 69 条件分支 205 循环 332 数组 75 数学函数 18 字符串 125 打印图形 23 结构体 22 数据统计 39 数学 260 函数 0
• 基础算法
  选择全部 796

  ---

  前缀和 33 双指针扫描 1 模拟 241 枚举 168 高精度 36 贪心 131 排序 93 二分法 75 递归 16 RMQ 2
• 搜索算法
  选择全部 162

  ---

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

  ---

  常见dp模型 19 递推 76 动态规划入门 52 背包问题 36 高维状态动态规划 14 状态压缩动态规划 27 区间 dp 11 环形 dp 3 DAG 上的 dp 4 树形 dp 45 轮廓线 dp 1 数位 dp 13 概率 dp 7 基环树 dp 1 子母树 0
• 动态规划优化
  选择全部 31

  ---

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

  ---

  单调队列 8 STL 41 队列 5 栈 10 链表 7 并查集 25 堆 13 单调栈 8 单调队列 7 线段树 66 树状数组 15 Treap 3 Splay 12 带权并查集 0
• 高级数据结构
  选择全部 55

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

  模板题 5
• ☆语法题单
  选择全部 30

  ---

  C++程序设计入门题单 6 条件分支题单 7 复杂条件分支题单 4 循环的使用题单 8 循环的嵌套题单 2 循环的控制语句题单 3
• ☆算法入门题单
  选择全部 40

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

  ---

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

按来源筛选

• NOIP普及组/CSP-J
• NOIP提高组/CSP-S
• NOI
• 省选
• CCF冬令营
• CTSC
• IOI
• USACO
• POI
• COCI
• 蓝桥杯青少赛
• 电子学会等级考试
• 计蒜客赛事