洛谷 / 模闆題

目錄

普及-

普及 / 提高-

普及+ / 提高

提高+ / 省選-

省選 / NOI-

NOI / NOI+ / CTSC

P3367 【模闆】并查集

P1226 【模闆】快速幂||取餘運算

P3371 【模闆】單源最短路徑（弱化版）

P3383 【模闆】線性篩素數

P3366 【模闆】最小生成樹

P3378 【模闆】堆

P3370 【模闆】字元串哈希

P1177 【模闆】快速排序

P1886 【模闆】單調隊列 / 滑動視窗

P3382 【模闆】三分法

P3374 【模闆】樹狀數組 1

P3811 【模闆】乘法逆元

P3372 【模闆】線段樹 1

P3375 【模闆】KMP字元串比對

P3368 【模闆】樹狀數組 2

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

P1939 【模闆】矩陣加速（數列）

P3385 【模闆】負環

P3865 【模闆】ST 表

P3390 【模闆】矩陣快速幂

P4549 【模闆】裴蜀定理

P4779 【模闆】單源最短路徑（标準版）

P5788 【模闆】單調棧

P5431 【模闆】乘法逆元2

P5367 【模闆】康托展開

P5960 【模闆】差分限制算法

P2613 【模闆】有理數取餘

P2252 【模闆】威佐夫博弈 / [SHOI2002] 取石子遊戲

P3373 【模闆】線段樹 2

P5905 【模闆】Johnson 全源最短路

P2197 【模闆】nim 遊戲

P3387 【模闆】縮點

P1439 【模闆】最長公共子序列

P3386 【模闆】二分圖最大比對

P3388 【模闆】割點（割頂）

P5656 【模闆】二進制一次不定方程 (exgcd)

P3377 【模闆】左偏樹（可并堆）

P3381 【模闆】最小費用最大流

P3369 【模闆】普通平衡樹

P6091 【模闆】原根

P4781 【模闆】拉格朗日插值

P5903 【模闆】樹上 k 級祖先

P5854 【模闆】笛卡爾樹

P6086 【模闆】Prufer 序列

P1368 【模闆】最小表示法

P5632 【模闆】Stoer-Wagner算法

P5490 【模闆】掃描線

P3805 【模闆】manacher 算法

P1495 【模闆】中國剩餘定理(CRT)/曹沖養豬

P2742 【模闆】二維凸包 / [USACO5.1]圈奶牛Fencing the Cows

P3389 【模闆】高斯消元法

P4783 【模闆】矩陣求逆

P3796 【模闆】AC自動機（加強版）

P3808 【模闆】AC自動機（簡單版）

P5826 【模闆】子序列自動機

P3846 【模闆】BSGS / [TJOI2007] 可愛的質數

P3376 【模闆】網絡最大流

P3391 【模闆】文藝平衡樹

P5091 【模闆】擴充歐拉定理

P3807 【模闆】盧卡斯定理/Lucas 定理

P3384 【模闆】輕重鍊剖分/樹鍊剖分

P3812 【模闆】線性基

P3919 【模闆】可持久化線段樹 1（可持久化數組）

P3834 【模闆】可持久化線段樹 2（主席樹）

P7112 【模闆】行列式求值

P1919 【模闆】A*B Problem更新版（FFT快速傅裡葉）

P3803 【模闆】多項式乘法（FFT）

P4525 【模闆】自适應辛普森法1

P4196 【模闆】半平面交 / [CQOI2006]凸多邊形

P1452 【模闆】旋轉卡殼 / [USACO03FALL]Beauty Contest G

P3809 【模闆】字尾排序

P6177 【模闆】樹分塊 / Count on a tree II

P5906 【模闆】復原莫隊&不删除莫隊

P4782 【模闆】2-SAT 問題

P5357 【模闆】AC自動機（二次加強版）

P4719 【模闆】"動态 DP"&動态樹分治

P5055 【模闆】可持久化文藝平衡樹

P5236 【模闆】靜态仙人掌

P5394 【模闆】下降幂多項式乘法

P5496 【模闆】回文自動機（PAM）

P5494 【模闆】線段樹分裂

P6136 【模闆】普通平衡樹（資料加強版）

P6114 【模闆】Lyndon 分解

P5807 【模闆】BEST 定理 / Which Dreamed It

P6139 【模闆】廣義字尾自動機（廣義 SAM）

P6329 【模闆】點分樹 | 震波

P4213 【模闆】杜教篩（Sum）

P4717 【模闆】快速莫比烏斯/沃爾什變換 (FMT/FWT)

P5043 【模闆】樹同構 / [BJOI2015] 樹的同構

P5192 【模闆】有源彙上下界最大流 / Zoj3229 Shoot the Bullet|東方文花帖|

P5491 【模闆】二次剩餘

P3804 【模闆】字尾自動機 (SAM)

P3810 【模闆】三維偏序（陌上花開）

P4526 【模闆】自适應辛普森法2

P4777 【模闆】擴充中國剩餘定理（EXCRT）

P4716 【模闆】最小樹形圖

P4718 【模闆】Pollard-Rho算法

P4725 【模闆】多項式對數函數（多項式 ln）

P4929 【模闆】舞蹈鍊（DLX）

P5787 【模闆】線段樹分治 / 二分圖

P6113 【模闆】一般圖最大比對

P3835 【模闆】可持久化平衡樹

P4195 【模闆】擴充 BSGS/exBSGS

P6097 【模闆】子集卷積

P6178 【模闆】Matrix-Tree 定理

P6164 【模闆】字尾平衡樹

P6242 【模闆】線段樹 3

P3806 【模闆】點分治1

P4556 【模闆】線段樹合并 / [Vani有約會]雨天的尾巴

P4751 【模闆】"動态DP"&動态樹分治（加強版）

P4721 【模闆】分治 FFT

P5410 【模闆】擴充 KMP（Z 函數）

P5829 【模闆】失配樹

P6192 【模闆】最小斯坦納樹

P4720 【模闆】擴充盧卡斯定理/exLucas

P3690 【模闆】動态樹（Link Cut Tree）

P4722 【模闆】最大流 加強版 / 預流推進

P3380 【模闆】二逼平衡樹（樹套樹）

P4245 【模闆】任意模數多項式乘法

P7173 【模闆】有負圈的費用流

P5245 【模闆】多項式快速幂

P4238 【模闆】多項式乘法逆

P4897 【模闆】最小割樹（Gomory-Hu Tree）

P4980 【模闆】Pólya 定理

P6657 【模闆】LGV 引理

P5205 【模闆】多項式開根

P4512 【模闆】多項式除法

P5277 【模闆】多項式開根（加強版）

P4726 【模闆】多項式指數函數（多項式 exp）

P5273 【模闆】多項式幂函數 (加強版)

P6577 【模闆】二分圖最大權完美比對

P6800 【模闆】Chirp Z-Transform

P4724 【模闆】三維凸包

P5180 【模闆】支配樹

P4723 【模闆】常系數齊次線性遞推

P2483 【模闆】k短路 / [SDOI2010]魔法豬學院

P5050 【模闆】多項式多點求值

P5282 【模闆】快速階乘算法

P5325 【模闆】Min_25篩

P5247 【模闆】動态圖完全連通性

P5809 【模闆】多項式複合逆

P5056 【模闆】插頭dp

P5373 【模闆】多項式複合函數

P5808 【模闆】常系數非齊次線性遞推

P5487 【模闆】Berlekamp-Massey算法

P5668 【模闆】N次剩餘

P5158 【模闆】多項式快速插值

P4887 【模闆】莫隊二次離線（第十四分塊(前體)）

P5170 【模闆】類歐幾裡得算法

P6699 【模闆】一般圖最大權比對

P6656 【模闆】Runs

P6115 【模闆】整式遞推