千年食谱颂

动态规划 DP · 数学 · 2020 · 组合数学 · 期望

[COCI 2014/2015 #2] Norma

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

[SDOI2012] 棋盘覆盖

高精度 · 2012 · 各省省选 · 网络流 · 山东 · O2优化 · 二分图 · 快速傅里叶变换 FFT · 轮廓线 DP · 状压 DP

[COCI 2014/2015 #1] Kamp

动态规划 DP · 2014 · 树形 DP · COCI（克罗地亚）

[Ynoi Easy Round 2025] TEST_34

线段树 · 2025 · O2优化 · 线性基 · 差分 · Ynoi

[HEOI2014] 平衡

动态规划 DP · 递推 · 2014 · 各省省选 · 河北 · 组合数学

[AHOI2004] 数字迷阵

2004 · 各省省选 · 递归 · 安徽 · Fibonacci 数列

最小路径覆盖问题

网络流 · Special Judge · O2优化 · 二分图 · 上下界网络流 · 网络流与线性规划 24 题

mzf的考验

平衡树 · 进制

魔法指纹

模拟 · 广度优先搜索 BFS

[POI 2014] DOO-Around the world

搜索 · 2014 · 倍增 · POI（波兰） · 栈

[POI 2015 R2] 三座塔 Three towers

2015 · 线段树 · 树状数组 · POI（波兰）

序列

线段树 · 枚举 · 分块 · 洛谷月赛

合并神犇

动态规划 DP · 贪心 · 二分 · 单调队列 · 前缀和

[POI 2006] MAG-Warehouse

数学 · 2006 · POI（波兰） · Special Judge

[CEOI 2011] Traffic

2011 · CEOI（中欧）

[ZJOI2009] 硬币游戏

2009 · 各省省选 · 浙江

[CQOI2018] 九连环

搜索 · 2018 · 重庆 · 各省省选 · 快速傅里叶变换 FFT

公主の#19准备月考

数学 · 线段树 · O2优化 · 素数判断 · 进制

变化的道路

线段树 · O2优化 · 生成树 · 动态树 LCT · 可持久化

[POI 2006] MET-Subway

贪心 · 2006 · POI（波兰）

琅泽难题

数学 · 递推 · 2017 · Fibonacci 数列 · 矩阵乘法 · 构造

[CERC/SWERC2002] 血缘关系

动态规划 DP · 高精度 · 2002 · ICPC · CERC · SWERC

[APIO2012] 派遣

动态规划 DP · 2012 · 线段树 · 平衡树 · 树上启发式合并 · APIO · 可并堆 · 栈 · 线段树合并

改造异或树

2016 · 洛谷原创 · 洛谷月赛

Cool loves jiaoyi

2016 · 洛谷原创 · 洛谷月赛

Ruri Loves Maschera

O2优化

礼物

Special Judge · O2优化 · 枚举 · 排序 · 拓扑排序 · 洛谷月赛

[CQOI2014] 和谐矩阵

2014 · 重庆 · 各省省选 · Special Judge · 高斯消元 · bitset

[JSOI2008] 最小生成树计数

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

[CEOI 2011] Hotel

2011 · CEOI（中欧）

不同子串个数

字符串 · 动态规划 DP · 线性数据结构 · 后缀自动机 SAM · 后缀数组 SA

[JSOI2007] 合金

2007 · 各省省选 · 江苏 · 图论建模 · 最短路 · 凸包

曲面

Game

O2优化

[Code+#3] 白金元首与克劳德斯

离散化 · 枚举 · 线段相交 · Code+

[Code+#2] 白金元首与独舞

搜索 · 矩阵树定理 · 图论建模 · 生成树 · Code+

[NOIP 2013 提高组] 华容道

搜索 · 图论 · 2013 · NOIP 提高组 · 广度优先搜索 BFS · 最短路

[SHOI2007] 交通网络

2007 · 各省省选 · 上海 · Special Judge

[HNOI2003] 密室之门

数学 · 2003 · 各省省选 · 湖南 · 最大公约数 gcd · 扩展欧几里德算法 · 中国剩余定理 CRT

lty loves 96！

[AHOI2012] 信号塔

计算几何 · 2012 · 各省省选 · 安徽 · 随机化

[SDOI2011] 工作安排

2011 · 各省省选 · 山东 · 费用流

[POI 2012] PRE-Prefixuffix

字符串 · 2012 · POI（波兰） · 哈希 hashing · 线性递推 · KMP 算法 · Manacher 算法

[POI 2006] ORK-Ploughing

2006 · POI（波兰）

序列

洛谷原创 · O2优化 · 排序 · 分块 · 扫描线 · 洛谷月赛

薇尔莉特的打字机

动态规划 DP · 递推

[国家集训队] 飞飞侠

2011 · 线段树 · 并查集 · 集训队互测 · O2优化 · 最短路

[SCOI2016] 背单词

贪心 · 2016 · 四川 · 各省省选 · 深度优先搜索 DFS · 字典树 Trie

曼哈顿计划E

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