[CTSC2016] 时空旅行

2016 · O2优化 · CTSC/CTS

[CTSC2016] 香山的树

2016 · O2优化 · CTSC/CTS

[MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题

数学 · 2019 · 洛谷原创 · Special Judge · O2优化 · 莫比乌斯反演 · 整除分块

[CCO 2019] Winter Driving

2019 · CCO（加拿大）

[BalkanOI 2011] timeismoney

图论 · 计算几何 · 2011 · 生成树 · BalkanOI（巴尔干半岛）

[Celeste-B] Say Goodbye

[CmdOI2019] 黑白图

动态规划 DP · 期望

人造情感（emotion）

动态规划 DP · 树链剖分

Sone1

平衡树 · 动态树 LCT

[SDOI2018] 原题识别-改

2018 · 各省省选 · 山东

[NOI2000] 算符破译

2000 · NOI

[CTSC2005] 孤独的牧羊女

2005 · Special Judge · CTSC/CTS

[IOI 2019] 景点划分

2019 · IOI · Special Judge

[IOI 2019] 天桥

2019 · IOI · Special Judge

[CTSC2011] 字符串重排

贪心 · 2011 · 并查集 · Special Judge · 字典树 Trie · CTSC/CTS

[SCOI2012] Blinker 的仰慕者

2012 · 四川 · 各省省选

[USACO19DEC] Tree Depth P

数学 · 2019 · USACO · 组合数学 · 生成函数

[IOI 2015] teams

贪心 · 2015 · 二分 · IOI · 二分图 · 可持久化线段树 · 分块 · 扫描线 · 单调栈 · Hall 定理

[CTSC2014] 随机数

数学 · 2014 · O2优化 · 快速数论变换 NTT · CTSC/CTS

[IOI 2016] aliens

动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

[IOI 2013] wombats

2013 · IOI · O2优化

数列求和加强版 / SPOJ MOON4

数学 · O2优化

[POI 2004] JAS

贪心 · 2004 · POI（波兰） · 树的重心

[PA 2019] Desant

2019 · O2优化 · 动态规划优化 · 状态合并 · 均摊分析 · 折半搜索 meet in the middle · PA（波兰） · 状压 DP

[PA 2019] Iloczyny Fibonacciego

2019 · PA（波兰）

[PA 2019] Podatki drogowe

2019 · PA（波兰）

[PA 2019] Wyspa

2019 · PA（波兰）

[Ynoi2010] Exponential tree

2010 · Special Judge · O2优化 · Ynoi

[JSOI2010] 旅行

2010 · 各省省选 · 江苏

【模板】整式递推

数学 · 倍增 · O2优化 · 矩阵加速 · 矩阵乘法 · 快速傅里叶变换 FFT · 模板题

[IOI 2016] shortcut

2016 · IOI · Special Judge · O2优化

[IOI 2016] railroad

2016 · IOI · Special Judge · 生成树 · 欧拉回路

「SWTR-4」Taking a Walk

计算几何 · 线段树 · Special Judge · O2优化 · 可持久化线段树 · 可持久化

[COCI 2019/2020 #6] Konstrukcija

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

[ICPC 2019 WF] Directing Rainfall

动态规划 DP · 2019 · 线段树 · 平衡树 · O2优化 · 拓扑排序 · ICPC · WF

[ICPC 2019 WF] Traffic Blights

2019 · Special Judge · O2优化 · ICPC · WF

[湖北省队互测 2014] 十万人的地铁

2014 · 堆 · Special Judge · 构造 · 湖北

[USACO20OPEN] Exercise P

2020 · USACO · 组合数学 · 容斥原理 · 生成函数

[USACO20OPEN] Circus P

2020 · USACO · 连通块 · 组合数学 · 容斥原理 · Ad-hoc

区间本质不同子串个数

字符串 · 后缀自动机 SAM · 动态树 LCT

有标号 DAG 计数

多项式 · 洛谷原创 · O2优化 · 容斥原理 · 生成函数 · 快速数论变换 NTT

[eJOI 2018] 循环排序

2018 · 并查集 · Special Judge · eJOI（欧洲） · 图论建模 · 欧拉回路

[eJOI 2018] 护照

2018 · Special Judge · eJOI（欧洲）

[CEOI 2018] Fibonacci representations

2018 · CEOI（中欧）

[PA 2010] Termites

2010 · PA（波兰）

『MdOI R2』Quo Vadis

数学 · 矩阵运算 · O2优化 · 莫比乌斯反演 · 线性代数 · 高斯消元 · 洛谷月赛 · 杜教筛

不可视境界线[环版本]

动态规划 DP · 计算几何 · 二分 · 单调队列 · Special Judge · 分治 · 随机调整 · 凸完全单调性（wqs 二分）

[COCI 2010/2011 #4] HRPA

博弈论 · 2010 · O2优化 · COCI（克罗地亚）

[COCI 2010/2011 #6] VODA

动态规划 DP · 2010 · 轮廓线 DP · COCI（克罗地亚）

Run Away

计算几何 · Special Judge · 凸包 · 线段相交