[USACO19OPEN] I Would Walk 500 Miles G

数学 · 2019 · USACO · 生成树

[USACO19OPEN] Left Out S

数学 · 2019 · USACO · Ad-hoc

【模板】模意义下的乘法逆元 2

数学 · 数论 · O2优化 · 逆元 · 模板题

[THUPC 2018] 蛋糕

2018 · THUPC

[BJOI2016] 回转寿司

2016 · 线段树 · 各省省选 · 树状数组 · 离散化 · 北京 · cdq 分治 · O2优化

小鱼比可爱（加强版）

树状数组 · 前缀和 · 洛谷月赛

[CCO 2015] 冰上车

2015 · Special Judge · CCO（加拿大）

[JLOI2010] 铁人双项比赛

计算几何 · 2010 · 各省省选 · 吉林

封锁

模拟

[MtOI2019] 灵梦的计算器

数学 · 2019 · 洛谷原创 · Special Judge · O2优化 · 微积分

【XR-3】核心城市

贪心 · 堆 · O2优化 · 树的直径

[USACO19FEB] The Great Revegetation S

图论 · 2019 · USACO · 并查集 · 图遍历 · 2-SAT · 二分图

[POI 2000 R3] 公共串

2000 · 二分 · POI（波兰） · 哈希 hashing · 字典树 Trie · 后缀数组 SA

Chino的数列

矩阵乘法

电学实验

数学 · 拉格朗日插值法

[Celeste-B] Golden Feather

[PA 2014] Fiolki

2014 · PA（波兰）

「SWTR-1」Ethan and Sets

2019 · Special Judge

小 C 与桌游

动态规划 DP · 贪心 · Special Judge · 拓扑排序 · 洛谷月赛

【AFOI-19】sum与prod

数学

[CSP-S 2019] 括号树

动态规划 DP · 树形数据结构 · 2019 · 树论 · 栈 · CSP-S 提高级

[CSP-J 2019] 纪念品

动态规划 DP · 2019 · 背包 DP · CSP-J 入门级

[CSP-J 2019] 加工零件

2019 · 广度优先搜索 BFS · 最短路 · CSP-J 入门级

「SWTR-2」Crystal Balls

模拟

[GZOI2017] 小z玩游戏

图论 · 2017 · 各省省选 · O2优化 · 图论建模 · 贵州 · Tarjan

[CSP-J 2019 江西] 道路拆除

2019 · 广度优先搜索 BFS · 最短路 · 江西 · CSP-J 入门级

[CSP-J 2019 江西] 非回文串

数学 · 2019 · 江西 · 组合数学 · CSP-J 入门级

[CSP-S 2019 江西] 网格图

贪心 · 2019 · 江西 · 生成树 · CSP-S 提高级

[CSP-S 2019 江西] 多叉堆

2019 · 并查集 · 江西 · 组合数学 · 逆元 · CSP-S 提高级

[NOI2001] 方程的解数

数学 · 2001 · NOI · 双指针 two-pointer · 折半搜索 meet in the middle

[NOI2002] 机器人M号

动态规划 DP · 数学 · 2002 · NOI · Special Judge · 欧拉函数

[NOI1999] 棋盘分割

动态规划 DP · 1999 · NOI · Special Judge · 记忆化搜索 · 区间 DP

[NOI2000] 程序分析器

2000 · NOI

[NOI1997] 积木游戏

1997 · NOI

[NOI1999] 内存分配

模拟 · 1999 · 线段树 · 二分 · 平衡树 · NOI

[CQOI2005] 珠宝

2005 · 重庆 · 各省省选 · 树形 DP

[SEERC 2019] Cycle String?

字符串 · 2019 · Special Judge · 构造 · ICPC · SEERC

[SEERC 2019] Life Transfer

2019 · ICPC · 双指针 two-pointer · SEERC

[SEERC 2019] Projection

2019 · ICPC · SEERC

[SCOI2004] 文本的输入

动态规划 DP · 搜索 · 2004 · 四川 · 各省省选 · O2优化 · 剪枝 · 最短路

[WC2001] 高性能计算机

2001 · 背包 DP · WC

[CQOI2010] 扑克牌

贪心 · 2010 · 重庆 · 二分 · 各省省选

[USACO19DEC] Milk Pumping G

图论 · 2019 · USACO · 最短路

[IOI 2011] ricehub

2011 · 二分 · IOI · 前缀和 · 双指针 two-pointer

[IOI 2005] mea

2005 · IOI

【模板】笛卡尔树

O2优化 · 笛卡尔树 · 模板题

「SWTR-3」Golden Sword

动态规划 DP · 单调队列 · O2优化

[SEERC 2018] Broken Watch

2018 · ICPC · SEERC

[SEERC 2018] Space Station

2018 · 树形 DP · ICPC · SEERC

[SEERC 2018] Fishermen

2018 · 二分 · 前缀和 · ICPC · SEERC