[USACO14DEC] Piggy Back S

贪心 · 2014 · USACO · 广度优先搜索 BFS · 最短路

[USACO14DEC] Cow Jog S

模拟 · 2014 · USACO · 排序 · 广度优先搜索 BFS

[USACO15OPEN] Bessie Goes Moo S

搜索 · 2015 · USACO · 枚举

[USACO16JAN] Radio Contact G

动态规划 DP · 2016 · USACO

[USACO16JAN] Fort Moo P

动态规划 DP · 2016 · USACO · 枚举

[USACO16FEB] Load Balancing S

2016 · 线段树 · USACO · 枚举 · 前缀和

[USACO16FEB] Milk Pails S

搜索 · 2016 · USACO · 剪枝 · 记忆化搜索

[USACO16OPEN] Field Reduction S

2016 · USACO · 枚举 · 排序

[USACO16OPEN] Diamond Collector S

动态规划 DP · 贪心 · 2016 · USACO · 枚举 · 双指针 two-pointer

[USACO16OPEN] Closing the Farm S

2016 · USACO · 并查集

pb的游戏（1）

博弈论

[HAOI2016] 放棋子

高精度 · 递推 · 2016 · 河南 · 各省省选

[HAOI2016] 食物链

动态规划 DP · 搜索 · 图论 · 2016 · 河南 · 各省省选 · 记忆化搜索 · 拓扑排序

[HNOI2008] 越狱

数学 · 2008 · 各省省选 · 湖南 · O2优化 · 组合数学 · 容斥原理

[JLOI2012] 树

动态规划 DP · 搜索 · 2012 · 各省省选 · 吉林

【模板】最小生成树

图论 · 并查集 · 生成树 · 模板题

【模板】并查集

并查集 · O2优化 · 模板题

【模板】单源最短路径（弱化版）

图论 · O2优化 · 最短路 · 模板题

【模板】堆

堆 · O2优化 · 优先队列 · 模板题

【模板】最近公共祖先（LCA）

O2优化 · 最近公共祖先 LCA · 模板题

三分

二分 · 三分 · Special Judge

【模板】负环

图论 · O2优化 · 负权环 · 模板题

路障

模拟 · 洛谷原创 · O2优化 · 广度优先搜索 BFS · 洛谷比赛

丝绸之路

动态规划 DP · 2016 · 洛谷月赛

海底高铁

贪心 · 2015 · 前缀和 · 差分 · JOI（日本）

[USACO16DEC] Moocast S

2016 · USACO · Floyd 算法

[POI 2005] SKA-Piggy Banks

2005 · 并查集 · POI（波兰） · 连通块

[POI 2006] KRA-The Disks

2006 · POI（波兰）

[POI 2008] PLA-Postering

2008 · POI（波兰） · 单调栈

[POI 2008] STA-Station

动态规划 DP · 树形数据结构 · 2008 · POI（波兰） · Special Judge · O2优化 · 树形 DP

[POI 2010] TES-Intelligence Test

模拟 · 2010 · 二分 · POI（波兰）

[POI 2010] PIL-Pilots

2010 · 单调队列 · POI（波兰） · 队列 · 双指针 two-pointer

[POI 2012] LIT-Letters

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

[POI 2012] BON-Vouchers

模拟 · 2012 · POI（波兰）

[POI 2015 R1] 印章 Seal

模拟 · 2015 · POI（波兰）

[图论与代数结构 201] 最短路问题_1

图论 · 最短路

[图论与代数结构 202] 最短路问题_2

图论 · 最短路

[图论与代数结构 302] 最短树问题_2

[USACO17JAN] Cow Navigation G

2017 · USACO · 广度优先搜索 BFS · 栈 · 队列

【模板】传递闭包

图论 · bitset · Floyd 算法 · 模板题

猫粮规划

动态规划 DP · 深度优先搜索 DFS · 剪枝 · 背包 DP · 折半搜索 meet in the middle

集合运算 2

模拟 · 数学

EXTRA 方程求解

数学 · 枚举

【模板】拓扑排序 / 家谱树

图论 · Special Judge · 拓扑排序 · 模板题

数列前缀和 2

O2优化 · 前缀和 · 逆元

【模板】Floyd

图论 · 最短路 · Floyd 算法 · 模板题

不成熟的梦想家 (未熟 DREAMER)

递推 · 差分 · 洛谷月赛

[USACO17FEB] Why Did the Cow Cross the Road I S

贪心 · 2017 · USACO · 排序 · 优先队列

[USACO17FEB] Why Did the Cow Cross the Road II S

2017 · USACO · 枚举 · 前缀和 · 队列

求数列所有后缀最大值的位置

O2优化 · 单调栈