• Count on a tree

  2015 · 线段树 · 最近公共祖先 LCA · 可持久化线段树 · 可持久化 · 洛谷月赛

• 白金莲花池

  搜索

• 树上游戏

  点分治 · 洛谷原创 · 洛谷比赛

• [TJOI2012] 桥

  2012 · 各省省选 · 天津

• 大海战

  动态规划 DP · 二分

• 数列

  平衡树 · 洛谷原创 · 洛谷比赛

• 四元组统计

  数学 · 容斥原理

• [SHOI2005] 树的双中心

  2005 · 各省省选 · 上海 · 树形 DP · 树的重心

• [IOI 2001 / USACO5.5] 贰五语言 Two Five

  动态规划 DP · 2001 · USACO · IOI · 深度优先搜索 DFS

• [CTSC1999] 家园 / 星际转移问题

  1999 · 网络流 · O2优化 · 网络流与线性规划 24 题 · CTSC/CTS

• [国家集训队] 等差子序列

  线段树 · 集训队互测 · O2优化 · 哈希 hashing

• 太空飞行计划问题

  网络流 · Special Judge · O2优化 · 最小割 · 网络流与线性规划 24 题

• 最小路径覆盖问题

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

• 最长不下降子序列问题

  动态规划 DP · 网络流 · O2优化 · 网络流与线性规划 24 题

• 航空路线问题

  网络流 · Special Judge · O2优化 · 费用流 · 网络流与线性规划 24 题

• 方格取数问题

  网络流 · O2优化 · 深度优先搜索 DFS · 最小割 · 网络流与线性规划 24 题

• [JSOI2008] 小店购物

  图论 · 2008 · 各省省选 · 江苏 · 生成树

• Facer和教官

  洛谷原创

• [NOI2009] 植物大战僵尸

  2009 · NOI · 网络流 · 图论建模 · 拓扑排序 · 最小割

• 时间表

  2016 · 福建省历届夏令营 · 网络流 · 福建

• [HEOI2016/TJOI2016] 游戏

  图论 · 2016 · 各省省选 · 网络流 · 河北 · 连通块 · 二分图 · 天津

• [国家集训队] middle

  二分 · 集训队互测 · 可持久化线段树

• [USACO06FEB] Steady Cow Assignment G

  贪心 · 2006 · 二分 · USACO · 网络流 · 枚举 · 双指针 two-pointer

• [USACO07JAN] Cow School G

  2007 · USACO · cdq 分治 · 斜率优化 · 分数规划 · 决策单调性

• [USACO08MAR] Land Acquisition G

  动态规划 DP · 2008 · USACO · 斜率优化

• [USACO08OPEN] Cow Neighborhoods G

  2008 · USACO · 并查集 · 平衡树 · 生成树

• [USACO08NOV] Toys G

  贪心 · 2008 · USACO · 队列

• [USACO09HOL] Cattle Bruisers G

  2009 · USACO

• [USACO09HOL] Holiday Painting G

  2009 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · bitset

• [USACO09MAR] Earthquake Damage 2 G

  2009 · USACO · 网络流 · 图论建模 · 最小割

• [USACO09NOV] Who Brings the Cookies? G

  2009 · USACO · Special Judge

• [USACO10HOL] Driving Out the Piggies G

  2010 · USACO · Special Judge · O2优化 · 高斯消元

• [USACO10HOL] Cow War G

  2010 · USACO · Special Judge · 费用流

• [USACO10JAN] Shipping Around an Island G

  2010 · USACO

• [USACO10MAR] StarCowraft G

  2010 · USACO

• [FJOI2014] 最短路径树问题

  2014 · 各省省选 · 福建

• [USACO10DEC] Threatening Letter G

  贪心 · 2010 · USACO · 后缀自动机 SAM · 后缀数组 SA

• [USACO11JAN] Bottleneck G

  2011 · 线段树 · USACO · 最短路 · 树链剖分

• [USACO11JAN] Traffic Lights S

  2011 · USACO

• [USACO11OPEN] Soldering G

  动态规划 DP · 2011 · USACO · 斜率优化 · 树形 DP

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO12JAN] Delivery Route S

  2012 · USACO

• [USACO12JAN] Video Game G

  动态规划 DP · 2012 · USACO · O2优化 · AC 自动机

• [USACO12JAN] Cow Run G

  贪心 · 2012 · USACO · 连通块 · 队列

• [USACO12FEB] Cow Coupons G

  贪心 · 2012 · USACO · 堆 · 凸完全单调性（wqs 二分） · 反悔贪心

• [USACO12MAR] Large Banner G

  2012 · USACO

• [USACO12NOV] Concurrently Balanced Strings G

  2012 · USACO

• [USACO12NOV] Balanced Trees G

  2012 · USACO · 点分治

• [USACO12DEC] Crazy Fences S

  计算几何 · 2012 · USACO

• [USACO13MAR] Hill Walk G

  2013 · USACO · 平衡树 · 扫描线 · 李超线段树

上一页 | 下一页