【模板】后缀自动机（SAM）

字符串 · 后缀自动机 SAM · O2优化 · 后缀数组 SA · 模板题

【模板】可持久化平衡树

线段树 · 平衡树 · 深度优先搜索 DFS · 可持久化 · 模板题

[TJOI2007] 脱险

2007 · 各省省选 · 网络流 · 天津

[JLOI2008] 将军

2008 · 各省省选 · 吉林 · 图论建模 · 二分图

[GDOI2014] 传送

2014 · 各省省选 · 广东

[湖南集训] Hungry Rabbit

贪心 · 湖南 · Special Judge · 排序

[湖南集训] Clever Rabbit

湖南

[湖南集训] Crazy Rabbit

湖南 · 枚举 · 排序

最小公倍数之和

数学 · 莫比乌斯反演

[TJOI2014] 匹配

2014 · 各省省选 · 枚举 · 二分图 · 费用流 · 天津

[TJOI2015] 线性代数

2015 · 各省省选 · 图论建模 · 最小割 · 天津

[TJOI2015] 弦论

2015 · 二分 · 各省省选 · 后缀自动机 SAM · 枚举 · 后缀数组 SA · 天津

[TJOI2015] 旅游

2015 · 线段树 · 各省省选 · 树链剖分 · 动态树 LCT · 天津

[TJOI2015] 概率论

递推 · 2015 · 各省省选 · Special Judge · Catalan 数 · 生成函数 · 期望 · 天津

遥远的国度

线段树 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

[NOI2008] 志愿者招募

2008 · NOI · 网络流 · 图论建模 · 上下界网络流 · 费用流 · 线性规划

树链剖分

Special Judge · O2优化 · 树链剖分 · 期望 · 差分

失败的竞猜游戏

O2优化

[SHOI2013] 扇形面积并

2013 · 线段树 · 各省省选 · 树状数组 · 上海 · O2优化 · 扫描线

斐波那契数列

字符串 · 数学 · O2优化 · 素数判断 · Fibonacci 数列

[清华集训 2017] Hello world!

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

[CTSC2012] 梭哈游戏

2012 · O2优化 · CTSC/CTS

深海机器人问题

图论建模 · 费用流 · 网络流与线性规划 24 题

数字梯形问题

O2优化 · 图论建模 · 费用流 · 网络流与线性规划 24 题

[AHOI2014/JSOI2014] 宅男计划

贪心 · 2014 · 各省省选 · 江苏 · 安徽

[AHOI2014/JSOI2014] 保龄球

2014 · 各省省选 · 江苏 · 安徽 · 模拟退火

[JSOI2009] 游戏

博弈论 · 2009 · 各省省选 · 网络流 · 江苏 · 二分图

[JXOI2017] 颜色

2017 · 线段树 · 各省省选 · 枚举 · 江西 · 哈希 hashing · 随机化

[SDOI2016] 生成魔咒

字符串 · 2016 · 各省省选 · 平衡树 · 山东 · 后缀自动机 SAM · 后缀数组 SA

[SDOI2016] 探险路线

动态规划 DP · 2016 · 各省省选 · 山东 · 深度优先搜索 DFS

[USACO17DEC] A Pie for a Pie G

2017 · 二分 · USACO · 并查集 · 图论建模 · 最短路

[USACO18FEB] Slingshot P

2018 · 线段树 · USACO · 枚举 · 树套树 · 扫描线

[HEOI2016/TJOI2016] 序列

动态规划 DP · 2016 · 线段树 · 各省省选 · 河北 · cdq 分治 · O2优化 · 动态规划优化 · 树套树 · 天津

[HEOI2013] SAO

动态规划 DP · 2013 · 各省省选 · 河北 · 枚举 · 拓扑排序 · 前缀和

[HEOI2014] 大工程

2014 · 倍增 · 各省省选 · 河北 · 虚树 · 栈

[HEOI2015] 兔子与樱花

贪心 · 2015 · 各省省选 · 河北

[HEOI2015] 小 Z 的房间

2015 · 各省省选 · 矩阵树定理 · 河北 · 生成树 · 素数判断 · 高斯消元

Qtree4

动态规划 DP · 点分治 · 堆 · O2优化 · 分治 · 树链剖分 · 动态 DP

[WC2005] 双面棋盘

2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC

[BJOI2012] 连连看

2012 · 各省省选 · 北京 · 二分图 · 费用流

作诗

O2优化 · 枚举 · 分块 · bitset

简单题

递归 · K-D Tree

[WC2011] 最大 XOR 和路径

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

[Violet] 蒲公英

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

[NOI2006] 最大获利

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

[CTSC2008] 网络管理

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

[CEOI 2008] order

2008 · CEOI（中欧） · 最小割

[CQOI2010] 鼹鼠

2010 · 重庆 · 各省省选

[USACO18JAN] Sprinklers P

2018 · 线段树 · USACO · 前缀和

矩阵