简单题

递归 · K-D Tree

[WC2011] 最大 XOR 和路径

图论 · 贪心 · 2011 · 枚举 · 深度优先搜索 DFS · 线性基 · 向量 · WC

[WC2014] 时空穿梭

数学 · 2014 · 莫比乌斯反演 · 组合数学 · WC

[厦门小学生 C++ 2023] 太空旅行

贪心 · 线性数据结构 · 2023 · 福建 · 排序 · 前缀和 · 分类讨论 · 科创活动 · 小学活动

[JSOI2010] 挖宝藏

2010 · 各省省选 · 江苏

[SCOI2007] 最大土地面积

2007 · 四川 · 各省省选 · 枚举 · 向量 · 凸包 · 叉积

[Violet] 蒲公英

离散化 · O2优化 · 枚举 · 分块

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

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

[WC2006] 水管局长

图论 · 2006 · 平衡树 · O2优化 · 生成树 · 最近公共祖先 LCA · 动态树 LCT · WC

残缺的字符串

字符串 · 数学 · 快速傅里叶变换 FFT

[NOI2006] 最大获利

2006 · NOI · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

[CTSC2008] 网络管理

2008 · 莫队 · 线段树 · 平衡树 · 树状数组 · 树链剖分 · 树套树 · 可持久化线段树 · 分块 · 整体二分 · CTSC/CTS

[HNOI2006] 花仙子的魔法

数学 · 递推 · 2006 · 各省省选 · 湖南

[CEOI 2008] order

2008 · CEOI（中欧） · 最小割

[CQOI2010] 鼹鼠

2010 · 重庆 · 各省省选

[BJWC2010] 严格次小生成树

2010 · 倍增 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA

[USACO18JAN] Lifeguards P

动态规划 DP · 2018 · USACO · 单调队列 · 枚举 · 队列

[USACO18JAN] Cow at Large P

2018 · USACO · 点分治 · 分治

[USACO18JAN] Sprinklers P

2018 · 线段树 · USACO · 前缀和

旅行规划

树状数组 · 前缀和 · 分块

矩阵

【模板】扩展 BSGS / exBSGS

O2优化 · 枚举 · 素数判断,质数,筛法 · 分块 · 大步小步算法 BSGS · 模板题

【模板】半平面交 / [CQOI2006] 凸多边形

2006 · 重庆 · 各省省选 · 排序 · 向量 · 栈 · 队列 · 半平面交 · 模板题

[ONTAK2010] Peaks

2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

楼房重建

线段树 · 递归 · 分块

万径人踪灭

字符串 · 2013 · 枚举 · 快速傅里叶变换 FFT · 湖北

千山鸟飞绝

2013 · 平衡树 · 湖北

[NOI2008] 糖果雨

2008 · NOI

[NOI2006] 神奇口袋

高精度 · 2006 · NOI · 排序

[NOI2005] 智慧珠游戏

搜索 · 2005 · NOI · 枚举 · 剪枝 · Dancing Links

[JSOI2008] 最小生成树计数

2008 · 各省省选 · 矩阵树定理 · 江苏 · 枚举 · 生成树

学习小组

网络流 · 费用流

土地划分

网络流

[LNOI2014] LCA

2014 · 线段树 · 各省省选 · 辽宁 · 最近公共祖先 LCA · 树链剖分 · 差分 · 离线处理

【模板】杜教筛

O2优化 · 杜教筛 · 模板题

[CERC2015] Juice Junctions

2015 · Tarjan · 双连通分量 · 最小割 · ICPC · CERC

踩气球

线段树

[SCOI2015] 情报传递

2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树链剖分 · 可持久化线段树

[BJOI2014] 大融合

2014 · 各省省选 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治

[WC2018] 州区划分

数学 · 2018 · 集合幂级数，子集卷积 · WC · 状压 DP

[清华集训 2017] 避难所

贪心 · 2017 · Special Judge · 构造 · CTT（清华集训/北大集训）

[清华集训 2017] 某位歌姬的故事

2017 · O2优化 · CTT（清华集训/北大集训）

连环病原体

深度优先搜索 DFS · 动态树 LCT · 期望 · 差分

最小差值生成树

图论 · O2优化 · 枚举 · 深度优先搜索 DFS · 生成树 · 动态树 LCT · 线段树分治

Hash?

字符串 · O2优化 · 哈希 hashing · 概率论

荒芜的海洋

最短路

【模板】多项式乘法逆

数学 · 递推 · 倍增 · 递归 · 多项式 · 逆元 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】任意模数多项式乘法逆

数学 · 多项式 · 快速傅里叶变换 FFT · 模板题

采摘毒瘤

枚举 · 背包 DP

[JSOI2009] 等差数列

2009 · 线段树 · 各省省选 · 江苏 · 差分