【小课堂】零、什么是编程

本系列文章用于暑假小课堂的教学，作者保留所有权利（

【小课堂】参考答案

1.1

OI

【网络流&字符串hash】拯救亚特兰蒂斯

OI

【模板】匈牙利算法

解决二分图最大匹配的快速算法，打起来比网络流快。

OI

【网络流】教辅的组成

P1231
n1本书，n2本练习册，n3本答案，有对应关系，求最大匹配。

OI

【模板】Dinic最大流

码完30分钟，Debug四小时（哭）

OI

【模板】最小生成树

prim算法

プリーム法　　

主要要考虑一下如何O(n^2)解决

OI

【模板】单源最短路径

单源最短路径，之前用dijkstra+堆优化+邻接表（真·链表）打过了，可是总是不太漂亮。这次是进一步整理了Dijkstra+堆优化的修改版本，SPFA算法，Floyd算法，和链式前向星（真是太妙了）以及打印路径的实现。

OI

【线段树】维护序列、线段树模板2

P2023 ANOI2009、P3373基本是同一题（

OI

【线段树】XOR的艺术

P2574再练一道线段树的题。

题意是长度为n的01字串，询问区间1的个数，区间更新为将区间中的数xor 1。