小 O 与排列

线段树 · O2优化 · 洛谷月赛

[Ynoi2013] 大学

2013 · 树状数组 · 数论 · O2优化 · Ynoi

[MtOI2019] 恶魔之树

动态规划 DP · 数学 · 2019 · 洛谷原创 · O2优化 · 期望 · 洛谷月赛

[SDOI2015] 道路修建

2015 · 线段树 · 各省省选 · 山东

[DBOI2019] 德丽莎世界第一可爱

动态规划 DP · 2019 · 洛谷原创 · cdq 分治 · 动态规划优化

[DBOI2019] 巫女的职责

2019 · 洛谷原创 · 动态树 LCT

[Celeste-A] Black Moonrise

O2优化

[Celeste-A] Good Karma

O2优化

【AFOI-19】跳闸

图论 · 生成树 · 最近公共祖先 LCA

最小mex生成树

线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

数码排序【加强版】

O2优化

ckw的树

【CSGRound2】开拓者的卓识

数学 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

基础函数练习题

洛谷月赛

[CSP-S 2019] 划分

动态规划 DP · 贪心 · 2019 · 单调队列 · CSP-S 提高级

[CSP-S 2019] 树的重心

2019 · 倍增 · 树上启发式合并 · 树形 DP · CSP-S 提高级

拉格朗日插值2

快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日插值法

秘籍-反复异或

线段树 · 枚举 · 分块 · 位运算 · bitset

「SWTR-2」Magical Gates

高精度 · 数位 DP

[GZOI2017] 共享单车

动态规划 DP · 2017 · 各省省选 · 树形 DP · 贵州 · 虚树

[JSOI2013] 快乐的 JYY

字符串 · 2013 · 各省省选 · 江苏 · 后缀自动机 SAM · 回文自动机 PAM

[CSP-S 2019 江西] 散步

搜索 · 2019 · 线段树 · 江西 · CSP-S 提高级

[NOI2004] 曼哈顿

2004 · NOI · Special Judge

集合划分计数

数学 · Special Judge · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

[CQOI2016] 路由表

2016 · 重庆 · 各省省选 · 字典树 Trie · 离线处理

[CTSC2011] 排列

2011 · Special Judge · O2优化 · CTSC/CTS

[IOI 2019] 矩形区域

2019 · IOI · O2优化

[SDOI2012] 任务安排

动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

[CQOI2008] 传感器网络

2008 · 重庆 · 各省省选

[THUSC 2015] 异或运算

2015 · THUSC

[CQOI2006] 移动棋子

2006 · 重庆 · 各省省选

【模板】BEST 定理 / Which Dreamed It

模板题

[CTSC2001] 终极情报网

2001 · 网络流 · 费用流 · CTSC/CTS

【L&K R-03】音游大计算

2019 · 洛谷原创

【L&K R-03】密码串匹配

2019 · 洛谷原创

排列计数

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

[COCI 2014/2015 #5] Divljak

2015 · 线段树 · 树状数组 · 最近公共祖先 LCA · AC 自动机 · 差分 · COCI（克罗地亚）

「SWTR-3」Matrix

数学 · O2优化

【化学】实验

图论 · 并查集 · O2优化 · 素数判断

小欧与回文串构造

Special Judge · O2优化 · 洛谷月赛

[IOI 2009] Regions

2009 · IOI · 交互题 · Special Judge · O2优化 · 根号分治

[POI 2014] HOT-Hotels 加强版

动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

【模板】回滚莫队&不删除莫队

莫队 · O2优化 · 模板题

[清华集训 2012] 串珠子

2012 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · CTT（清华集训/北大集训） · 集合幂级数，子集卷积 · 状压 DP

[清华集训 2012] 最小生成树

2012 · 网络流 · 最小割 · CTT（清华集训/北大集训）

[P5087] 数学 加强版

数学 · 快速傅里叶变换 FFT

[Ynoi2010] Fusion tree

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

洪水

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

轴对称

计算几何 · 2020 · Special Judge

[SDOI2012] 走迷宫

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