• [USACO15JAN] Stampede S

  2015 · 线段树 · USACO · 离散化

• [USACO15JAN] Cow Routing S

  2015 · USACO · 最短路

• [USACO15JAN] Meeting Time S

  动态规划 DP · 2015 · USACO · 拓扑排序

• [USACO15JAN] Cow Rectangles G

  2015 · USACO · 单调队列 · 离散化 · 前缀和 · 扫描线

• [USACO15JAN] Moovie Mooving G

  2015 · USACO · O2优化 · 状压 DP

• [USACO15JAN] Grass Cownoisseur G

  2015 · USACO · 拓扑排序 · 强连通分量 · Tarjan

• [USACO15FEB] Cow Hopscotch G

  动态规划 DP · 2015 · 线段树 · USACO · cdq 分治 · 前缀和

• [USACO15FEB] Censoring G

  2015 · USACO · 哈希 hashing · 栈 · AC 自动机

• [USACO15FEB] Fencing the Herd G

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

• [USACO15OPEN] Bessie Goes Moo S

  搜索 · 2015 · USACO · 枚举

• [USACO15OPEN] Trapped in the Haybales S

  贪心 · 2015 · USACO · 排序

• [USACO15OPEN] Bessie's Birthday Buffet S

  动态规划 DP · 2015 · USACO · 最短路

• [USACO15OPEN] Palindromic Paths G

  字符串 · 动态规划 DP · 2015 · USACO · 枚举

• [USACO15OPEN] Trapped in the Haybales G

  2015 · USACO · 并查集 · 离散化 · 枚举

• [USACO15DEC] Max Flow P

  2015 · USACO · 最近公共祖先 LCA · 树链剖分 · 差分

• [USACO15DEC] High Card Low Card P

  贪心 · 2015 · 线段树 · USACO

• [USACO15DEC] Counting Haybale P

  2015 · 线段树 · USACO

• [CQOI2015] 任务查询系统

  2015 · 重庆 · 线段树 · 各省省选 · 可持久化线段树 · 可持久化

• [CQOI2015] 多项式

  数学 · 递推 · 2015 · 重庆 · 各省省选 · 矩阵加速

• [CQOI2015] 标识设计

  动态规划 DP · 搜索 · 2015 · 重庆 · 各省省选 · 记忆化搜索 · 哈希 hashing · 轮廓线 DP

• [CQOI2015] 网络吞吐量

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

• [CQOI2015] 选数

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

• [HAOI2015] 按位或

  2015 · 河南 · 各省省选 · Special Judge · 容斥原理 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT

• [HAOI2015] 数字串拆分

  动态规划 DP · 2015 · 河南 · 各省省选 · 矩阵乘法

• [HAOI2015] 树上染色

  动态规划 DP · 2015 · 河南 · 各省省选 · 树形 DP

• [HAOI2015] 树上操作

  2015 · 河南 · 线段树 · 各省省选 · 树状数组 · 深度优先搜索 DFS · 树链剖分

• [HAOI2015] 数组游戏

  动态规划 DP · 博弈论 · 2015 · 河南 · 各省省选 · SG 函数

• [HNOI2015] 亚瑟王

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

• [HNOI2015] 实验比较

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

• [HNOI2015] 开店

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

• [HNOI2015] 接水果

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

• [HNOI2015] 菜肴制作

  贪心 · 2015 · 各省省选 · 湖南 · 排序 · 拓扑排序

• [HNOI2015] 落忆枫音

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

• [JLOI2015] 城池攻占

  2015 · 倍增 · 各省省选 · 吉林 · 可并堆 · 栈

• [JLOI2015] 战争调度

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

• [JLOI2015] 有意义的字符串

  2015 · 各省省选 · 吉林 · 矩阵乘法 · 线性递推

• [JLOI2015] 管道连接

  2015 · 各省省选 · 吉林 · 生成树 · 状压 DP

• [JLOI2015] 装备购买

  2015 · 各省省选 · 吉林 · 高斯消元 · 线性基 · 向量

• [JLOI2015] 骗我呢

  2015 · 各省省选 · 吉林 · 组合数学 · 容斥原理

• [SDOI2015] 双旋转字符串

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

• [SDOI2015] 嫁接树

  2015 · 各省省选 · 山东

• [SDOI2015] 寻宝游戏

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

• [SDOI2015] 序列统计

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

• [SDOI2015] 排序

  搜索 · 2015 · 各省省选 · 山东 · 排序 · 深度优先搜索 DFS

• [SDOI2015] 旅行计划

  2015 · 各省省选 · 山东 · 枚举

• [SDOI2015] 星际战争

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

• [SDOI2015] 模拟电路

  2015 · 各省省选 · 山东

• [SDOI2015] 立体图

  2015 · 各省省选 · 山东 · 枚举

• [SDOI2015] 约数个数和

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

• [SDOI2015] 音质检测

  2015 · 线段树 · 各省省选 · 山东 · 矩阵乘法

上一页 | 下一页