[USACO20JAN] Berry Picking S

贪心 · 2020 · 二分 · USACO · 三分 · 枚举

[USACO20JAN] Loan Repayment S

2020 · 二分 · USACO · 整除分块

[USACO20JAN] Wormhole Sort S

2020 · 二分 · USACO · 并查集

[USACO20JAN] Time is Mooney G

动态规划 DP · 2020 · USACO · 广度优先搜索 BFS · 最短路

[USACO20JAN] Farmer John Solves 3SUM G

2020 · USACO · 区间 DP · 前缀和

[USACO20JAN] Springboards G

动态规划 DP · 2020 · USACO · 树状数组 · 动态规划优化

[USACO20JAN] Cave Paintings P

动态规划 DP · 2020 · USACO · 并查集

[USACO20JAN] Non-Decreasing Subsequences P

动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并（猫树分治）

[USACO20JAN] Falling Portals P

贪心 · 2020 · 倍增 · 二分 · USACO · 凸包

[SCOI2006] 动态最值

2006 · 四川 · 各省省选

[P5087] 数学 加强版

数学 · 快速傅里叶变换 FFT

[CSGRound3] 压岁钱

模拟 · 洛谷月赛

[CSGRound3] 斗牛

模拟 · 贪心 · 洛谷月赛

[CSGRound3] 游戏

洛谷月赛

[CSGRound3] 出游

O2优化 · 洛谷月赛

[CSGRound3] 仙人掌

洛谷月赛

[Ynoi2010] Fusion tree

树形数据结构 · 2010 · O2优化 · 字典树 Trie · Ynoi

[Ynoi2010] Brodal queue

2010 · O2优化 · 分块 · 洛谷月赛 · Ynoi

[Ynoi2010] Exponential tree

2010 · Special Judge · O2优化 · Ynoi

洪水

动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

快乐水

模拟 · 2020

走路

贪心 · 2020

机器人

2020 · Special Judge

线段树

2020

餐馆

数学 · 2020 · 组合数学

轴对称

计算几何 · 2020 · Special Judge

算术

数学 · 2020 · Special Judge · O2优化 · 调和级数 · 整除分块

[JSOI2010] 旅行

2010 · 各省省选 · 江苏

[SDOI2012] 走迷宫

2012 · 各省省选 · 山东 · 拓扑排序 · Tarjan · 期望 · 高斯消元

CF1278F Cards 加强版

数学 · 递推 · 期望

选择客栈 加强版

递推

[NOIP 2004 提高组] 合并果子 加强版

贪心 · 2004 · NOIP 提高组 · O2优化 · 排序 · 队列

Ryoku 与最初之人笔记

数学 · 2020

Ryoku 的逆序对

2020 · 线段树

Ryoku 爱学习

动态规划 DP · 2020 · Special Judge · 期望

Ryoku 的探索

2020 · 深度优先搜索 DFS · 基环树

「ACOI2020」惊吓路径

2020 · 线段树 · 倍增 · 二分 · O2优化 · ST 表

「ACOI2020」音速

数学 · 2020 · Special Judge

「ACOI2020」课后期末考试滑溜滑溜补习班

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

「ACOI2020」布丁暗杀计划

2020 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 树链剖分 · 可持久化线段树

「ACOI2020」学园祭

数学 · 递推 · 2020 · 前缀和 · 差分

「ACOI2020」修学旅行

数学 · 2020 · 倍增 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[POI 2018] Prawnicy

贪心 · 2018 · 堆 · POI（波兰） · Special Judge

后缀树

数学 · 2020

纯粹容器

动态规划 DP · 数学 · 2020 · 期望

丝之割

动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化

最优性剪枝

搜索 · 数学 · 2020 · 线段树 · 剪枝 · 树链剖分 · 期望

燔祭

动态规划 DP · 数学 · 2020 · 堆

[RC-02] 游戏

[RC-02] 求和

字符串