寒假总结

今天下午到校，路上难受死了。到学校就开始发烧， T T。。。在床上窝了半个多小时，去实验室。

 

从实验室刚回来，见小盆友空间总结呢，我也总结下。

 

---

1、强连通分量（1.15 - 1.20 ）

kosaraju，Tarjan算法。

2、简单并查集（ 1.20 - 1.21 ）

3、sprintf的使用（ 1.22 ）

4、左偏树 （ 1.22 ）

5、优先队列在最短路的用法，复习dij+heap（ 1.25 ）

6、BST的用法 模运算（ 1.28 ）

7、sort qsort （ 1.29 ）

8、差分约束（ 2.2 - 2.4 ）

9、欧拉通路，欧拉回路（ 2.4 ）

10、最大流 （ 2.4 - 2.15 ）

EK最大流，EK最小费用最大流,dinic，有上下界的网络流

---

哈哈。我学什么东西都有记下来，看起来不少吧^ ^。。可是呢，今晚GB问我的时候，我忘差不多了。。。悲剧啊悲剧。

其中有些东西算是复习吧，我还傻傻地列了出来，啧啧。。。

其中真正的新知识是第 1、4、8、9、10吧。恩。

强连通分量，这个开始学的时候感觉蛮嗨皮的，因为不是太难，虽然tarjan算法理解稍微困难点，虽然我现在忘差不多了。左偏树这个东西，恩。。。忘差不多了。差分约束还好，就是建图的问题嘛。欧拉这个，就几个条件，DFS一下输出就行。。。重头戏，最大流，EK很好理解，从EK到dinic我纠结了很久呢。。。邻接表，邻接矩阵。。。挺麻烦的。最后那几天被搜索打击了，就看搜索，没怎么做题了，到现在。因为搜索太打击人了 T T。。。我也想了想，一昧刷水题这个不能算是个好方法。。。所以，就要好好看书吧。

今天我是一点书都看不进，身体各种不舒服 T T 。。。早早洗洗睡吧。。。明天是大二下的第一天呢，恩，好好干~