OI模板题单

发表于 2020-03-22 | 更新于 2020-04-17 | 阅读次数：

本文字数： 1.3k | 阅读时长 ≈ 1 分钟

快速排序：

P1177 【模板】快速排序

快速幂：

P1226 【模板】快速幂||取余运算

最小生成树：

P3366 【模板】最小生成树

P2330 [SCOI2005]繁忙的都市

P1546 [USACO3.1]最短网络 Agri-Net

P2872 [USACO07DEC]Building Roads S

P1547 [USACO05MAR]Out of Hay S

P2820 局域网

P1991 无线通讯网

P1265 公路修建

P2212 [USACO14MAR]Watering the Fields S

P1195 口袋的天空

并查集：

P3367 【模板】并查集

P1455 搭配购买

P1111 修复公路

P1536 村村通

P2256 一中校运会之百米跑

P1892 [BOI2003]团伙

P2835 刻录光盘

P1197 [JSOI2008]星球大战

最短路：

P3371 【模板】单源最短路径（弱化版）

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

P2910 [USACO08OPEN]Clear And Present Danger S

P1359 租用游艇

P2984 [USACO10FEB]Chocolate Giving S

P2935 [USACO09JAN]Best Spot S

P1339 [USACO09OCT]Heat Wave G

P1744 采购特价商品

P2299 Mzc和体委的争夺战

P1821 [USACO07FEB]Silver Cow Party S

P1364 医院设置

P1529 [USACO2.4]回家 Bessie Come Home

P3905 道路重建

P1629 邮递员送信

P2951 [USACO09OPEN]Hide and Seek S

P2888 [USACO07NOV]Cow Hurdles S

P2419 [USACO08JAN]Cow Contest S

P1144 最短路计数

P1828 [USACO3.2]香甜的黄油 Sweet Butter

P1576 最小花费

P2850 [USACO06DEC]Wormholes G

P2136 拉近距离

P1875 佳佳的魔法药水

P2384 最短路

P1119 灾后重建

素数筛：

P3383 【模板】线性筛素数

负环：

P3385 【模板】负环

树状数组：

P3374 【模板】树状数组 1

P3368 【模板】树状数组 2

P5057 [CQOI2006]简单题

P2068 统计和

尺取法：

UVA1121 【模板】尺取法（Subsequence）

SP2176 【模板】尺取法进阶（FSEATS - Finding Seats）

扩展欧几里德：

P1082 【模板】同余方程

P1516 青蛙的约会

中国剩余定理：

UVA756 Biorhythms

欧拉定理：

UVA10299 Relatives

UVA12995 Farey Sequence