[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 · 树链剖分 · 前缀和

[清华集训 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 · 期望 · 高斯消元

Ryoku 爱学习

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

「ACOI2020」惊吓路径

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

丝之割

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

最优性剪枝

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

燔祭

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

[RC-02] XOR

[RC-02] 开门大吉

网络流 · Special Judge · O2优化 · 最小割 · 期望

[RC-02] GCD

数学 · 杜教筛

[加油武汉] 传染病研究

数学 · 多项式 · 数论 · O2优化 · 洛谷月赛 · 整除分块

[加油武汉] 疫情调查

网络流 · O2优化 · 最短路 · 二分图 · 费用流 · 洛谷月赛

『MdOI R1』Treequery

最近公共祖先 LCA · 可持久化线段树

『MdOI R1』Path

莫队 · O2优化 · 分治 · 字典树 Trie

最小路径

点分治 · 树形 DP · 分数规划 · 树链剖分

[JSOI2015] 圈地

2015 · 各省省选 · 网络流 · 江苏

[Ynoi2010] y-fast trie

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

直接自然溢出啥事没有 加强版

动态规划 DP · 数学 · 递推 · O2优化 · 生成函数

【模板】一般图最大匹配

Special Judge · 一般图的最大匹配 · 线性代数 · 模板题

【模板】Lyndon 分解

字符串 · Lyndon 分解 · 模板题

[JSOI2012] 幼儿园的游戏

2012 · 各省省选 · 江苏

随机红包

数学 · O2优化 · 前缀和 · 逆元

【模板】广义后缀自动机（广义 SAM）

后缀自动机 SAM · O2优化 · 模板题

[USACO20FEB] Help Yourself P

动态规划 DP · 2020 · 线段树 · USACO · Stirling 数

简单题

2020 · 莫比乌斯反演 · 分块 · 差分

有趣的游戏

2020 · 线段树 · 树链剖分

【模板】后缀平衡树

O2优化 · 后缀平衡树 · 模板题

【模板】树分块 / Count on a tree II

倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

【模板】Matrix-Tree 定理

图论 · 矩阵树定理 · 生成树 · 高斯消元 · 模板题

[NOI Online #1 入门组] 跑步

动态规划 DP · 数学 · 2020 · 多项式 · 中国剩余定理 CRT · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · NOI Online · 根号分治

【模板】最小斯坦纳树

图论 · 最短路 · 状压 DP · 模板题

[EER1] 礼物

数学 · O2优化 · 洛谷月赛

「SWTR-4」Collecting Coins

动态规划 DP · 树形 DP

「P6156 简单题」加强版

数学 · O2优化 · 莫比乌斯反演 · 整除分块 · 线性筛法

[BJWC2014] 数据

2014 · 树状数组 · 北京 · cdq 分治 · K-D Tree