• [NOIP 1998 普及组] 幂次方

  数学 · 1998 · 递归 · NOIP 普及组 · 分治

• [NOIP 2001 提高组] 一元三次方程求解

  数学 · 2001 · 二分 · NOIP 提高组 · 枚举 · 分治

• 最大子段和

  动态规划 DP · 贪心 · 递推 · 分治 · 前缀和 · 线性 DP

• 地毯填补问题

  递归 · Special Judge · 分治

• 平面最近点对（加强版）

  计算几何 · 递归 · 分治 · K-D Tree

• 南蛮图腾

  字符串 · 递归 · 湖南 · 分治 · 深度优先搜索 DFS

• 因子和

  数学 · 分治

• 三元上升子序列

  线段树 · 平衡树 · 树状数组 · 分治

• [USACO12FEB] Moo B

  模拟 · 字符串 · 2012 · USACO · 递归 · 分治

• 逆序对

  线段树 · 树状数组 · 递归 · 离散化 · 分治 · 排序 · 扫描线 · 字典树 Trie

• L 国的战斗之排兵布阵

  递归 · 洛谷原创 · Special Judge · 分治

• 【模板】高精度乘法 / A*B Problem 升级版

  高精度 · O2优化 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【深基9.例4】求第 k 小的数

  分治

• 外星密码

  模拟 · 字符串 · 递归 · 分治

• [国家集训队] 排队

  模拟 · 集训队互测 · 树状数组 · 离散化 · 基础算法 · 分治 · 排序

• 命运石之门的选择

  动态规划 DP · 分治

• 棋盘覆盖

  Special Judge · 分治

• [USACO13OPEN] What's Up With Gravity S

  模拟 · 图论 · 2013 · USACO · 枚举 · 分治 · 广度优先搜索 BFS

• [NOI2014] 购票

  图论 · 2014 · 线段树 · NOI · 分治 · 斜率优化

• loidc，卖卖萌

  线段树 · 树状数组 · 递归 · 离散化 · 分治 · 排序 · 前缀和 · 扫描线

• [SDOI2011] 拦截导弹

  动态规划 DP · 2011 · 各省省选 · 树状数组 · 山东 · cdq 分治 · Special Judge · 分治 · 动态规划优化

• 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows

  计算几何 · USACO · 分治 · 凸包 · 模板题

• [USACO13OPEN] Yin and Yang G

  2013 · USACO · 点分治 · 分治

• [HNOI2010] 城市建设

  2010 · 各省省选 · 湖南 · cdq 分治 · 分治 · 生成树 · 动态树 LCT · 线段树分治

• [HNOI2014] 画框

  2014 · 各省省选 · 湖南 · 分治 · 二分图 · 叉积

• [SDOI2014] 括号序列计数

  2014 · 各省省选 · 山东 · 分治 · 快速傅里叶变换 FFT

• [ZJOI2011] 最小割

  2011 · 各省省选 · 网络流 · 浙江 · 分治 · 最小割

• [ZJOI2015] 幻想乡 Wi-Fi 搭建计划

  动态规划 DP · 2015 · 各省省选 · 浙江 · 分治

• [ZJOI2016] 旅行者

  2016 · 各省省选 · 递归 · 浙江 · 分治 · 最短路

• [POI 2012] LIT-Letters

  2012 · 树状数组 · 递归 · POI（波兰） · O2优化 · 分治 · 排序

• [USACO17JAN] Secret Cow Code S

  字符串 · 2017 · USACO · 递归 · 分治 · 栈

• 电阻网络

  模拟 · 贪心 · 递归 · 洛谷原创 · 分治

• [BJOI2017] 树的难题

  2017 · 各省省选 · 点分治 · 单调队列 · 北京 · 分治 · 深度优先搜索 DFS

• 曼哈顿计划E

  点分治 · 洛谷原创 · 枚举 · 分治 · 深度优先搜索 DFS

• [HAOI2017] 八纵八横

  2017 · 河南 · 线段树 · 各省省选 · 分治 · 线性基 · 线段树分治

• 魔法

  搜索 · 线段树 · 并查集 · 洛谷原创 · 分治 · 洛谷月赛

• [CH弱省胡策R2] TATT

  线段树 · 平衡树 · cdq 分治 · 分治 · 排序 · K-D Tree

• 【模板】点分治

  点分治 · O2优化 · 分治 · 深度优先搜索 DFS · 模板题

• 【模板】三维偏序 / 陌上花开

  线段树 · 树状数组 · cdq 分治 · O2优化 · 分治 · 排序 · 树套树 · 分块 · K-D Tree · bitset · 模板题

• [TJOI2008] 通讯网破坏

  2008 · 各省省选 · 分治 · Tarjan · 最近公共祖先 LCA · 天津 · 圆方树 · 线段树分治

• [WC2014] 紫荆花之恋

  2014 · 点分治 · 平衡树 · 分治 · WC

• [信息与未来 2024] AI 机器人

  模拟 · 搜索 · 2024 · 矩阵运算 · 江苏 · 分治 · 记忆化搜索 · 矩阵加速 · 信息与未来

• [BJOI2017] 喷式水战改

  动态规划 DP · 2017 · 各省省选 · 平衡树 · 北京 · O2优化 · 分治 · 矩阵加速 · 动态 DP

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [SDOI2016] 模式字符串

  字符串 · 2016 · 各省省选 · 点分治 · 山东 · 分治

• [HEOI2013] Eden 的新背包问题

  2013 · 各省省选 · 河北 · 枚举 · 分治 · 背包 DP · 进制

• Qtree4

  点分治 · 堆 · O2优化 · 分治 · 树链剖分

• [CQOI2016] 不同的最小割

  2016 · 重庆 · 各省省选 · 网络流 · 分治 · 最小割

• 消失之物

  动态规划 DP · 递推 · 枚举 · 分治 · 背包 DP

• [IOI 2011] Race

  2011 · 点分治 · 递归 · 树上启发式合并 · IOI · O2优化 · 分治

| 下一页