• [USACO13OPEN] Yin and Yang G

  2013 · USACO · 点分治 · 分治

• [USACO13OPEN] Figure Eight G

  2013 · USACO · 枚举

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [USACO15FEB] Fencing the Herd G

  计算几何 · 2015 · USACO · cdq 分治 · 凸包

• [CQOI2009] 跳舞

  贪心 · 2009 · 重庆 · 二分 · 各省省选 · 网络流

• [CQOI2011] 放棋子

  动态规划 DP · 2011 · 重庆 · 各省省选 · 容斥原理

• [CQOI2015] 网络吞吐量

  2015 · 重庆 · 各省省选 · 网络流 · 最短路

• [CQOI2015] 选数

  递推 · 2015 · 重庆 · 各省省选 · 最大公约数 gcd · 莫比乌斯反演 · 容斥原理

• [HAOI2016] 找相同字符

  字符串 · 2016 · 河南 · 并查集 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA · 单调栈

• [HNOI2007] 分裂游戏

  博弈论 · 2007 · 各省省选 · 湖南 · 枚举

• [HNOI2010] 公交线路

  2010 · 各省省选 · 湖南 · 矩阵加速 · 进制 · 状压 DP

• [HNOI2010] 城市建设

  2010 · 各省省选 · 湖南 · cdq 分治 · 分治 · 生成树 · 动态树 LCT · 线段树分治

• [HNOI2011] 括号修复 / [JSOI2011] 括号序列

  字符串 · 2011 · 各省省选 · 平衡树 · 江苏 · 湖南

• [HNOI2012] 双十字

  2012 · 各省省选 · 湖南

• [HNOI2012] 射箭

  2012 · 二分 · 各省省选 · 湖南 · 凸包 · 半平面交

• [HNOI2013] 切糕

  2013 · 各省省选 · 网络流 · 湖南 · 最小割

• [HNOI2013 / JSOI2013] 游走

  贪心 · 2013 · 各省省选 · 江苏 · 湖南 · 期望 · 高斯消元

• [HNOI2014] 世界树

  动态规划 DP · 2014 · 倍增 · 各省省选 · 湖南 · 最近公共祖先 LCA · 虚树

• [HNOI2015] 亚瑟王

  动态规划 DP · 2015 · 各省省选 · 湖南 · Special Judge · 期望

• [HNOI2015] 实验比较

  动态规划 DP · 数学 · 2015 · 并查集 · 各省省选 · 湖南

• [HNOI2015] 开店

  2015 · 各省省选 · 点分治 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 可持久化线段树 · 动态树分治

• [HNOI2015] 接水果

  2015 · 各省省选 · 湖南 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树套树 · 整体二分

• [HNOI2015] 落忆枫音

  动态规划 DP · 递推 · 2015 · 各省省选 · 湖南 · 拓扑排序

• [HNOI2016] 序列

  2016 · 莫队 · 线段树 · 各省省选 · 湖南 · 前缀和 · 栈 · ST 表 · 扫描线 · 单调栈

• [HNOI2016] 最小公倍数

  数学 · 2016 · 并查集 · 各省省选 · 湖南 · 分块

• [HNOI2016] 树

  2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

• [HNOI2016] 矿区

  2016 · 各省省选 · 湖南 · 枚举 · 深度优先搜索 DFS · 生成树

• [HNOI2016] 网络

  2016 · 线段树 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 整体二分

• [JLOI2013] 赛车

  2013 · 各省省选 · 吉林 · 枚举 · 栈 · 半平面交

• [JLOI2015] 战争调度

  搜索 · 2015 · 各省省选 · 吉林 · 枚举 · 深度优先搜索 DFS · 树形 DP

• [SCOI2013] 火柴棍数字

  2013 · 四川 · 各省省选 · 深度优先搜索 DFS · 容斥原理

• [SCOI2014] 方伯伯的商场之旅

  动态规划 DP · 贪心 · 2014 · 四川 · 各省省选 · O2优化 · 枚举 · 数位 DP

• [SDOI2013] 森林

  2013 · 线段树 · 各省省选 · 山东 · 深度优先搜索 DFS · 可持久化线段树 · 启发式合并

• [SDOI2014] 数数

  字符串 · 动态规划 DP · 2014 · 各省省选 · 山东 · O2优化 · 数位 DP · AC 自动机

• [SDOI2014] 数表

  2014 · 各省省选 · 树状数组 · 山东 · 最大公约数 gcd · 莫比乌斯反演 · 前缀和

• [SDOI2014] 重建

  2014 · 各省省选 · 矩阵树定理 · 山东 · Special Judge · 生成树 · 期望

• [SDOI2015] 双旋转字符串

  字符串 · 2015 · 各省省选 · 山东 · 哈希 hashing

• [SDOI2015] 寻宝游戏

  2015 · 各省省选 · 山东 · 深度优先搜索 DFS · 最近公共祖先 LCA · 虚树

• [SDOI2015] 序列统计

  2015 · 各省省选 · 山东 · 素数判断 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [SDOI2015] 星际战争

  2015 · 二分 · 各省省选 · 网络流 · 山东 · Special Judge

• [SDOI2015] 约数个数和

  数学 · 2015 · 各省省选 · 数论 · 山东 · 最大公约数 gcd · 莫比乌斯反演 · 整除分块 · 线性筛法

• [ZJOI2011] 最小割

  2011 · 各省省选 · 网络流 · 浙江 · 分治 · 最小割

• [ZJOI2011] 看电影

  数学 · 高精度 · 2011 · 各省省选 · 浙江 · 组合数学

• [ZJOI2014] 力

  数学 · 2014 · 各省省选 · 浙江 · Special Judge · 快速傅里叶变换 FFT

• [ZJOI2014] 璀灿光华

  2014 · 各省省选 · 浙江 · 枚举 · 广度优先搜索 BFS · 图论建模

• [ZJOI2015] 幻想乡 Wi-Fi 搭建计划

  动态规划 DP · 2015 · 各省省选 · 浙江 · 分治

• [ZJOI2015] 幻想乡战略游戏

  2015 · 线段树 · 各省省选 · 点分治 · 浙江 · 树链剖分 · 动态树分治

• [ZJOI2015] 诸神眷顾的幻想乡

  字符串 · 2015 · 各省省选 · 浙江 · 后缀自动机 SAM · O2优化

• [ZJOI2016] 小星星

  动态规划 DP · 2016 · 各省省选 · 浙江 · 枚举 · 树形 DP · 容斥原理 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 状压 DP

• [IOI 2005] Riv 河流

  动态规划 DP · 2005 · IOI · 背包 DP · 树形 DP

上一页 | 下一页