【模板】无源汇上下界可行流

网络流 · Special Judge · 上下界网络流 · 模板题

座位安排

二分图

报纸

二分图

棋盘覆盖

二分图

西湖有雅座

二分图

[GESP202606 七级] 染色

图论 · 并查集 · 图遍历 · 二分图 · 2026 · GESP

[湖南集训] 图森

湖南 · 后缀数组 SA

Tweetuzki 爱伊图

[UOI 2021] 数字图

博弈论 · 2021 · 拓扑排序 · UOI（乌克兰）

[SCOI2011] 地板

动态规划 DP · 2011 · 四川 · 各省省选 · O2优化 · 广度优先搜索 BFS · 进制 · 轮廓线 DP

[USACO4.2] 完美的牛栏The Perfect Stall

USACO · 二分图

Vani和Cl2捉迷藏

图论 · 二分图

[VKOSHP 2024] Two-Story Advent Calendar

2024 · 二分图

[GESP202609 七级] 必经之路

图遍历 · Tarjan · 2026 · GESP

[ROI 2013 Day1] 乌拉尔冰球赛

2013 · Special Judge · 图论建模 · 图遍历 · 二分图 · ROI（俄罗斯）

【模板】最大流 加强版 / 预流推进

网络流 · O2优化 · 优先队列 · 队列 · 模板题

【模板】常系数非齐次线性递推

数学 · 递推 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

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

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

【模板】多项式复合函数（加强版）

多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】多项式复合集合幂级数

快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

直方图

数组

[SDOI2005] 位图

搜索 · 2005 · 各省省选 · 山东 · 广度优先搜索 BFS

[HAOI2016] 地图

2016 · 河南 · 各省省选 · 仙人掌

[TJOI2014] 拼图

搜索 · 2014 · 各省省选 · 深度优先搜索 DFS · 天津

[ZJOI2018] 线图

2018 · 各省省选 · 浙江 · 枚举 · 剪枝 · 状压 DP

[CTSC2008] 图腾

2008 · 线段树 · 树状数组 · 容斥原理 · CTSC/CTS

[Cnoi2020] 光图

模拟 · 2020

【模板】基于值域预处理的快速离散对数

数学 · 原根 · 数论 · 大步小步算法 BSGS · 模板题

[USACO19FEB] The Great Revegetation S

图论 · 2019 · USACO · 并查集 · 图遍历 · 2-SAT · 二分图

[NWERC 2023] Isolated Island

图论 · 计算几何 · 2023 · 平面图 · 二分图 · ICPC · Ad-hoc

[NOI2009] 变换序列

2009 · NOI · 二分图

债务清单

数学 · 图论 · 图论建模 · 图遍历

[USACO11NOV] Cow Steeplechase G

2011 · USACO · 二分图

长脖子鹿放置

网络流 · 二分图

[ICPC 2017 Shenyang R] Five-round Show Hand

2017 · 二分图 · ICPC

【模板】威佐夫博弈 / [SHOI2002] 取石子游戏

数学 · 博弈论 · 2002 · 各省省选 · 上海 · 模板题

【模板】高精度乘法 / A*B Problem 升级版

高精度 · O2优化 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】多项式对数函数（多项式 ln）

数学 · 多项式 · 洛谷原创 · O2优化 · 导数 · 积分 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】多项式指数函数（多项式 exp）

数学 · 倍增 · 递归 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

取模

洛谷原创 · Special Judge · O2优化 · 洛谷月赛 · 2026

图的 m 着色问题

模拟 · 搜索 · 图论 · 递归

图的遍历（简单版）

搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS

[NICA #3] 图造构

图论 · Special Judge · O2优化

[SHOI2006] 有色图

搜索 · 2006 · 各省省选 · 上海 · 群论 · 置换 · Pólya 定理

[AHOI2013] 连通图

2013 · 并查集 · 各省省选 · 安徽 · O2优化 · 动态树 LCT · 线性基 · 线段树分治

EntropyIncreaser 与 动态图

洛谷原创 · 树链剖分 · 动态树 LCT

[CmdOI2019] 黑白图

动态规划 DP · 期望

点双连通图计数

数学 · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演

边双连通图计数

数学 · O2优化 · 组合数学 · 容斥原理 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演

「DROI」Round 2 单图

图论 · O2优化 · 组合数学