OI模板题单

快速排序:

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 【模板】并查集

P1551 亲戚

P3958 奶酪

P1455 搭配购买

P2078 朋友

P1111 修复公路

P1536 村村通

P2256 一中校运会之百米跑

P1892 [BOI2003]团伙

P2835 刻录光盘

P1197 [JSOI2008]星球大战

P2814 家谱

最短路:

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

P1931 套利

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

P2568 GCD

UVA12995 Farey Sequence