• [Violet] 天使玩偶/SJY摆棋子

  树状数组 · cdq 分治 · 分治 · 剪枝

• Tree

  线段树 · 点分治 · 树状数组 · 树上启发式合并 · 分治 · 容斥原理

• [USACO18JAN] Cow at Large P

  2018 · USACO · 点分治 · 分治

• [CTSC2010] 性能优化

  2010 · 分治 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · CTSC/CTS

• [CTSC2010] 珠宝商

  字符串 · 2010 · 枚举 · 分治 · 后缀树 · CTSC/CTS

• [WC2018] 通道

  2018 · 并查集 · 点分治 · 分治 · 虚树 · WC

• 树上的毒瘤

  分治 · 树形 DP · 树链剖分 · 虚树

• [WC2010] 重建计划

  2010 · 线段树 · 点分治 · 单调队列 · 分治 · 树链剖分 · WC

• [SHOI2014] 三叉神经树

  模拟 · 2014 · 线段树 · 各省省选 · 上海 · O2优化 · 分治 · 树链剖分 · 动态树 LCT

• [BalkanOI 2007] Mokia 摩基亚

  2007 · 树状数组 · cdq 分治 · 分治 · 排序 · BalkanOI（巴尔干半岛）

• [BJWC2011] 最小三角形

  2011 · 递归 · 北京 · 分治 · 排序

• [COCI 2017/2018 #2] ​​Garaža

  2017 · 线段树 · 分治 · COCI（克罗地亚）

• [CTSC2018] 暴力写挂

  2018 · 线段树 · O2优化 · 分治 · 最近公共祖先 LCA · CTSC/CTS

• [CTSC2018] 青蕈领主

  数学 · 2018 · O2优化 · 分治 · 排列组合 · 快速傅里叶变换 FFT · CTSC/CTS

• [FJOI2015] 火星商店问题

  2015 · 线段树 · 各省省选 · 福建 · 分治 · 树套树 · 可持久化 · 线段树分治

• 玩游戏

  数学 · O2优化 · 分治 · 期望 · 快速傅里叶变换 FFT · 洛谷月赛

• 【模板】分治 FFT

  分治 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• Beautiful Pair

  树状数组 · O2优化 · 枚举 · 分治 · 可持久化线段树 · 洛谷月赛 · 笛卡尔树 · 启发式合并

• [USACO04OPEN] MooFest G 加强版

  2004 · USACO · 树状数组 · cdq 分治 · 分治

• OwenOwl 不学车也不删库

  数学 · 数论 · Special Judge · 分治 · 构造 · 洛谷月赛

• 第一类斯特林数·行

  数学 · 倍增 · 多项式 · 分治 · Stirling 数 · 快速数论变换 NTT

• 赦免战俘

  递归 · 分治 · 洛谷月赛

• [JSOI2015] 最大公约数

  暴力数据结构 · 2015 · 各省省选 · 江苏 · 分治

• [CmdOI2019] 任务分配问题

  动态规划 DP · O2优化 · 分治 · 凸完全单调性（wqs 二分）

• [CmdOI2019] 口头禅

  后缀自动机 SAM · 分治 · 后缀数组 SA · 整体二分 · 根号分治 · 线段树合并 · 启发式合并

• 最小mex生成树

  线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

• [CSP-S 2019 江西] 和积和

  数学 · 递推 · 2019 · 数论 · 分治 · 江西 · 前缀和 · CSP-S 提高级

• [CEOI 2016] match

  贪心 · 2016 · 分治 · CEOI（中欧）

• [USACO20JAN] Non-Decreasing Subsequences P

  动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并

• 『MdOI R1』Path

  莫队 · O2优化 · 分治 · 字典树 Trie

• [Ynoi2009] rprmq1

  2009 · 线段树 · O2优化 · 分治 · 洛谷月赛 · Ynoi · 二区间合并

• [USACO16FEB] Circular Barn P

  动态规划 DP · 2016 · USACO · 分治 · 动态规划优化 · 斜率优化 · 四边形不等式

• 好吃的题目

  O2优化 · 分治 · 背包 DP · 二区间合并

• [SDOI2012] 最近最远点对

  2012 · 各省省选 · 山东 · Special Judge · 分治 · 凸包 · K-D Tree

• 平面欧几里得最小生成树

  计算几何 · Special Judge · O2优化 · 分治 · 生成树 · 凸包

• [COCI 2014/2015 #2] Norma

  2014 · 线段树 · 递归 · O2优化 · 分治 · COCI（克罗地亚）

• 不可视境界线[环版本]

  动态规划 DP · 计算几何 · 二分 · 单调队列 · Special Judge · 分治 · 随机调整 · 凸完全单调性（wqs 二分）

• 奶牛排队

  单调队列 · NOI 导刊 · O2优化 · 分治 · 栈 · ST 表 · 单调栈

• 论如何玩转 Excel 表格

  树状数组 · 分治 · 洛谷月赛

• 「Wdsr-2」阴阳玉

  动态规划 DP · 数学 · 2020 · 矩阵运算 · 洛谷原创 · 分治 · 动态规划优化 · 矩阵加速 · 矩阵乘法

• [NEERC 2017] Knapsack Cryptosystem

  数学 · 2017 · 数论 · 枚举 · 分治 · 逆元 · 位运算 · 构造 · ICPC · 折半搜索 meet in the middle · NERC/NEERC

• [NOIP2020] 移球游戏

  2020 · NOIP 提高组 · Special Judge · 分治 · 构造 · Ad-hoc

• [COCI 2020/2021 #1] 3D Histogram

  2020 · 线段树 · 分治 · 凸包 · COCI（克罗地亚）

• 【DSOI 2021】吟唱的金色花海

  交互题 · Special Judge · O2优化 · 分治

• [USACO21FEB] Count the Cows G

  USACO · 递归 · 2021 · O2优化 · 分治 · 数位 DP

• [THUPC 2017] 小 L 的计算题

  2017 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · THUPC

• [THUSC 2017] 杜老师

  2017 · 分治 · 线性基 · 分块 · THUSC

• 「RdOI R2」称重(weigh)

  二分 · 2021 · 三分 · 交互题 · Special Judge · 分治

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

  计算几何 · O2优化 · 分治

• 『JROI-3』删树

  2021 · 交互题 · Special Judge · O2优化 · 分治 · 树论 · 虚树 · 洛谷月赛

上一页 | 下一页