寒假总结

    技术2026-10-05  1

    今天下午到校,路上难受死了。到学校就开始发烧, 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 。。。早早洗洗睡吧。。。明天是大二下的第一天呢,恩,好好干~

    最新回复(0)