• [IOI 2013] dreaming 梦想

  贪心 · 2013 · IOI · 树的直径

• [IOI 2016] aliens

  动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

• [IOI 2013] wombats

  2013 · IOI · O2优化

• 无标号无根树计数

  数学 · O2优化 · Pólya 定理 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

• [IOI 2009] Regions

  2009 · IOI · 交互题 · Special Judge · O2优化 · 根号分治

• [IOI 2009] Salesman

  2009 · IOI · O2优化

• 【模板】树上 K 级祖先

  O2优化 · 树链剖分 · 模板题

• [POI 2014] HOT-Hotels 加强版

  动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

• 【模板】全源最短路（Johnson）

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

• 【模板】回滚莫队&不删除莫队

  莫队 · O2优化 · 模板题

• 数列求和加强版 / SPOJ MOON4

  数学 · O2优化

• 猫猫和企鹅

  搜索 · 广度优先搜索 BFS · 树的遍历

• [CTSC2007] 挂缀pendant

  2007 · CTSC/CTS

• [CTSC2007] 矩阵Matrix 【征集 SPJ】

  2007 · Special Judge · CTSC/CTS

• [POI 2004] PRZ

  动态规划 DP · 2004 · POI（波兰） · 深度优先搜索 DFS · 剪枝 · 状压 DP

• [POI 2004] JAS

  2004 · POI（波兰）

• [POI 2004] KAG

  2004 · POI（波兰）

• [POI 2004] MOS

  2004 · POI（波兰）

• 冬至

  数学 · 递推 · 矩阵加速 · 快速傅里叶变换 FFT

• [FJOI2014] 病毒防护带

  数学 · 2014 · 各省省选 · 福建

• [IOI 1995] 铺放矩形块

  搜索 · IOI

• [FJOI2015] 金币换位问题

  2015 · 各省省选 · 福建 · Special Judge · 构造 · Ad-hoc

• [POI 2004] MAK

  2004 · POI（波兰） · 数论 · 背包 DP

• [IOI 2005] gar

  2005 · IOI

• [POI 1999 R3] 原始生物

  1999 · POI（波兰）

• [IOI 2004] empodia 障碍段

  贪心 · 2004 · IOI · 单调栈

• [IOI 2004] Phidias 菲迪亚斯神

  动态规划 DP · 2004 · IOI · 记忆化搜索

• [POI 2007] 天然气管道Gaz

  2007 · POI（波兰）

• [JSOI2009] 面试的考验

  2009 · 各省省选 · 江苏 · O2优化

• [JSOI2010] 下棋问题

  2010 · 各省省选 · 江苏 · 单调栈

• [清华集训 2014] 文学

  动态规划 DP · 2014 · 模拟退火 · 凸包 · 半平面交 · CTT（清华集训/北大集训）

• [POI 1999 R3] 地图

  1999 · POI（波兰）

• [POI 1999 R3] 降水

  1999 · POI（波兰）

• [清华集训 2015] 灯泡

  数学 · 2015 · 三分 · Special Judge · CTT（清华集训/北大集训）

• [POI 1999 R1] 多边形之战

  1999 · POI（波兰）

• [清华集训 2012] 串珠子

  2012 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · CTT（清华集训/北大集训） · 集合幂级数，子集卷积 · 状压 DP

• [清华集训 2012] 最小生成树

  2012 · 网络流 · 最小割 · CTT（清华集训/北大集训）

• [清华集训 2012] 攻占黄金乡

  搜索 · 2012 · Special Judge · 枚举 · 剪枝 · CTT（清华集训/北大集训）

• [POI 1999 R2] 飞弹

  计算几何 · 1999 · POI（波兰） · Special Judge · 凸包 · 构造

• [CEOI 1999] Parity Game

  1999 · 并查集 · 离散化 · CEOI（中欧）

• [POI 1999 R3] 祭坛问题

  计算几何 · 1999 · POI（波兰） · 扫描线 · 分类讨论 · 极角排序

• [POI 1998 R3] 折线

  动态规划 DP · 数学 · 1998 · 二分 · POI（波兰） · Dilworth 定理

• [POI 1997 R1] 跳

  1997 · POI（波兰）

• [POI 1997 R2] ADDON

  1997 · POI（波兰）

• [POI 2002 R1] 敌对球迷

  2002 · POI（波兰）

• [POI 2002 R2] 最大的园地

  2002 · POI（波兰）

• [POI 2002 R2] 出圈游戏

  2002 · POI（波兰）

• [POI 2002 R2] 协议

  2002 · POI（波兰）

• [POI 2002 R3] B-Smooth 数

  2002 · POI（波兰）

• [POI 2003] Trinomial

  2003 · POI（波兰）

上一页 | 下一页