模板速通

想起啥就写啥，主要是给自己用的，对应的学习笔记去对应日记/合集里找。

2024 CSP-S 前

LibreOJ 137. 最小瓶颈路（加强版）

LibreOJ 139. 树链剖分

luogu P8779 [蓝桥杯 2022 省 A] 推导部分和

[ABC238E] Range Sums

luogu P4779 【模板】单源最短路径（标准版）

luogu B3611 【模板】传递闭包

luogu P3385 【模板】负环

luogu P1706 全排列问题

luogu B3644 【模板】拓扑排序 / 家谱树

luogu P2872 [USACO07DEC] Building Roads S

luogu P3379 【模板】最近公共祖先（LCA）

luogu P7771 【模板】欧拉路径

luogu P6066 [USACO05JAN] Watchcow S

luogu P1883 【模板】三分 | 函数

luogu P1525 [NOIP2010 提高组] 关押罪犯

luogu P3386 【模板】二分图最大匹配

luogu P2197 【模板】Nim 游戏

UVA10104 Euclid Problem

luogu P2613 【模板】有理数取余

luogu P3811 【模板】模意义下的乘法逆元

luogu P5431 【模板】模意义下的乘法逆元 2

luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪

luogu P3807 【模板】卢卡斯定理/Lucas 定理

luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS

luogu P4195 【模板】扩展 BSGS/exBSG

luogu P2455 [SDOI2006] 线性方程组

luogu P4783 【模板】矩阵求逆

luogu P3390 【模板】矩阵快速幂

luogu P3387 【模板】缩点

luogu P3388 【模板】割点（割顶）

luogu P1656 炸铁路

luogu P8435 【模板】点双连通分量

2024 NOIP 前

luogu P8436 【模板】边双连通分量

LibreOJ 103. 子串查找

luogu P3375 【模板】KMP

luogu P1368 【模板】最小表示法

luogu P5829 【模板】失配树

luogu P8306 【模板】字典树

luogu P1503 鬼子进村

luogu P10471 最大异或对 The XOR Largest Pair

luogu P3808 AC 自动机（简单版）

luogu P3796 AC 自动机（简单版 II）

luogu P5357 【模板】AC 自动机

luogu P3805 【模板】manacher

luogu P3809 【模板】后缀排序

UVA1223 Editor

luogu P3865 【模板】ST 表 && RMQ 问题

luogu P3368 【模板】树状数组 2

luogu P8724 [蓝桥杯 2020 省 AB3] 限高杆

LibreOJ 132. 树状数组 3 ：区间修改，区间查询

LibreOJ 133. 二维树状数组 1：单点修改，区间查询

LibreOJ 134. 二维树状数组 2：区间修改，单点查询

LibreOJ 135. 二维树状数组 3：区间修改，区间查询

luogu P3373 【模板】线段树 2

luogu P10814 【模板】离线二维数点

luogu P5490 【模板】扫描线 & 矩形面积并

luogu P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并

2025 省选前

LibreOJ 104. 普通平衡树

luogu P4140 奇数国

[ABC277Ex] Constrained Sums

luogu P3806 【模板】点分治 1

luogu P6623 [省选联考 2020 A 卷] 树

SP21360 SUFEQPRE - Suffix Equal Prefix

UVA12338 Anti-Rhyme Pairs

luogu P10479 匹配统计

UVA11512 GATTACA

luogu P3939 数颜色

luogu P10315 [SHUPC 2024] 原神，启动！

luogu P6077 [BalticOI 2007] Escape

luogu P3688 [ZJOI2017] 树状数组

luogu P4334 [COI 2007] Policija

QOJ 21566. 四维偏序

luogu P6329 【模板】点分树 | 震波

luogu P10604 BZOJ4317 Atm 的树

luogu P5494 【模板】线段树分裂

luogu P3391 【模板】文艺平衡树

luogu P3380 【模板】树套树

luogu P1975 [国家集训队] 排队

luogu P2709 小B的询问

luogu P1903 [国家集训队] 数颜色 / 维护队列

AT_joisc2014_c 歴史の研究

luogu P4137 Rmq Problem / mex

luogu P3812 【模板】线性基

CF1100F Ivan and Burgers

UOJ 35. 后缀排序

LibreOJ 123. 最小生成树

luogu P5960 【模板】差分约束

luogu P11266 【模板】可并堆 2

QOJ 601. 李超树

QOJ 143. 最大流（随机数据）

QOJ 602. 最小费用最大流（随机数据）

QOJ 603. 单源最短路径

luogu B3609 [图论与代数结构 701] 强连通分量

QOJ 996. 割点

QOJ 995. 桥

QOJ 787. Manacher 算法

luogu P8435 【模板】点双连通分量

luogu P8436 【模板】边双连通分量

QOJ 2021. 有源汇有上下界最小费用最大流（随机数据）

  • 有源汇有上下界最小费用最大流加有负圈的费用流

luogu P5236 【模板】静态仙人掌

luogu P8655 [蓝桥杯 2017 国 B] 发现环

luogu P6572 [BalticOI 2017] Railway

luogu P4127 [AHOI2009] 同类分布

UOJ 117. 欧拉回路

LibreOJ 136. 最小瓶颈路

luogu P5431 【模板】模意义下的乘法逆元 2

luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪

luogu P4777 【模板】扩展中国剩余定理（EXCRT）

luogu P3808 AC 自动机（简单版）

luogu P3796 AC 自动机（简单版 II）

luogu P5357 【模板】AC 自动机

  • \(AC\) 自动机 \(3\)

luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS

luogu P4195 【模板】扩展 BSGS/exBSG

luogu P2455 [SDOI2006] 线性方程组

luogu P4783 【模板】矩阵求逆

luogu P4781 【模板】拉格朗日插值

CF622F The Sum of the k-th Powers

LibreOJ 165. 拉格朗日插值

luogu P6091 【模板】原根

luogu P3803 【模板】多项式乘法（FFT）

luogu P4245 【模板】任意模数多项式乘法

QOJ 1002.快速 OR 卷积

QOJ 1003.快速 AND 卷积

QOJ 1004.快速 XOR 卷积

QOJ 21608.行列式

luogu P1527 [国家集训队] 矩阵乘法

posted @ 2025-02-18 21:10  hzoi_Shadow  阅读(37)  评论(0)    收藏  举报
扩大
缩小