手势密码

贪心 · O2优化

[BalticOI 2002] Triangles (Day1)

计算几何 · 2002 · 扫描线 · BalticOI（波罗的海）

纯洁憧憬

光棱碎片

O2优化

[COCI 2020/2021 #4] Janjetina

2020 · COCI（克罗地亚）

[COCI 2018/2019 #1] Teoretičar

2018 · Special Judge · O2优化 · COCI（克罗地亚）

[COCI 2018/2019 #2] Sunčanje

2018 · 线段树 · cdq 分治 · COCI（克罗地亚）

[COCI 2018/2019 #3] Sajam

2018 · COCI（克罗地亚）

[COCI 2018/2019 #3] NLO

2018 · COCI（克罗地亚）

[COCI 2018/2019 #3] Praktični

2018 · Special Judge · COCI（克罗地亚）

「PMOI-4」可怜的团主

搜索 · 图论 · 树形数据结构 · Special Judge · O2优化 · 深度优先搜索 DFS · 构造 · 洛谷月赛

[WC2021] 括号路径

图论 · 并查集 · 2021 · Ad-hoc · 线段树合并 · WC · 启发式合并

[WC2021] 表达式求值

2021 · WC

「MCOI-07」Dream and Discs

数论 · O2优化 · 组合数学 · 排列组合 · 容斥原理

「MCOI-07」Dream and Machine Learning

O2优化

「MCOI-07」Dream and More Discs

交互题 · Special Judge · O2优化

[JRKSJ R1] 1+1

模拟 · 搜索 · 博弈论 · 2021 · 洛谷原创 · 交互题 · Special Judge · O2优化

『MdOI R4』Balance

数学 · 二分 · Special Judge · O2优化 · 洛谷月赛

「MCOI-04」纯水精灵

O2优化

「MCOI-04」Dream and Strings

Special Judge · O2优化

炉心融解

「PMOI-1」中位数

树形数据结构 · 二分 · O2优化 · 可持久化线段树 · 可持久化

「JZOI-1」旅行

矩阵加速 · 树形 DP

「JZOI-1」红包

素数判断 · 最大公约数 gcd · 莫比乌斯反演 · 二项式定理 · 容斥原理

[eJOI 2020] XOR Sort (Day2)

2020 · Special Judge · eJOI（欧洲）

[eJOI 2020] Dots and Boxes (Day2)

动态规划 DP · 2020 · eJOI（欧洲）

「EZEC-6」0-1 Trie

动态规划 DP · 组合数学 · 逆元 · 构造 · Lucas 定理

「EZEC-6」象棋

博弈论

「TOCO Round 1」Eternal Star

树形数据结构 · 递归 · Special Judge · 构造

自动兑换机（2021 CoE-I D）

动态规划 DP · 搜索 · 2021

雨水收集系统（2021 CoE-I E）

计算几何 · 2021 · Special Judge · 凸包 · 半平面交

[COCI 2020/2021 #5] Magenta

2020 · COCI（克罗地亚）

[COCI 2020/2021 #5] Sjeckanje

动态规划 DP · 2020 · 线段树 · 差分 · COCI（克罗地亚） · Ad-hoc · 动态 DP

[JOI 2021 Final] 机器人 / Robot

2021 · O2优化 · JOI（日本）

SvT

字符串 · 图论 · 后缀自动机 SAM · 虚树 · 后缀数组 SA · 后缀树

[USACO21FEB] Modern Art 3 G

USACO · 2021 · O2优化 · 区间 DP

「PMOI-2」城市

动态规划 DP · 线段树 · O2优化 · 强连通分量 · 虚树

「PMOI-2」简单构造题

数学 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[THUPC 2017] 机场

2017 · 图论建模 · 费用流 · THUPC

[THUPC 2017] 气氛

计算几何 · 2017 · 线性代数 · 高斯消元 · THUPC

[THUPC 2017] 组合数问题

数学 · 2017 · 二分 · Special Judge · THUPC

[THUPC 2017] 小 L 的计算题

2017 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · THUPC

[THUPC 2017] 钦妹的玩具商店

动态规划 DP · 2017 · O2优化 · 背包 DP · 分块 · THUPC

简单的排列计数

动态规划 DP · 数学 · O2优化 · 动态规划优化 · 组合数学 · 排列组合 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

既见君子

O2优化 · 生成树 · 线性代数 · 高斯消元 · 状压 DP

「EZEC-7」猜排列

动态规划 DP · 2021 · 洛谷原创 · O2优化 · 动态规划优化 · 前缀和 · 逆元 · 洛谷月赛

[Ynoi2007] rfplca

2007 · O2优化 · Ynoi

[THUSC 2017] 换桌

2017 · 线段树 · 费用流 · THUSC

[CERC2018] The ABCD Murderer

字符串 · 2018 · AC 自动机 · 后缀数组 SA · ICPC · CERC

[CERC2018] The Bridge on the River Kawaii

2018 · ICPC · 线段树分治 · CERC