1220集训总结

屠论专题。

呃呃拟阵交，弦图，评价为HL用不到。

讲师讲的还是不错的，思路，举例，证明都比较清晰，听的比较开心。

到后来毒瘤拟阵交和弦图还是尝试理解了一下，听红温了（

主要他好像默认了大家都会这东西，就一去不复返了。

讲师：“这东西是我那时候的科技，不知道现在是不是比较常见的科技。”

事实证明科技下放还是没有那么效率的（

上午做了一道欧拉回路，和一道错拉到题单的水题，然而直到晚上它才被替换成正确的题，有点呃呃（

下午写了几道之后，剩下的题，除了几道没人写的毒瘤，感觉都理解之后有点写不动了，休息一会就去补通道，学边分（

今天竞赛图的部分感觉很有意思，比较有前途。

比较有用的定理：强连通竞赛图不存在 $1 \le i< n$ 前缀，使得出度数组排序后 $sum[i]=i \times (i-1)/2$。

事实上这东西也可以方便的判竞赛图强连通分量个数，统计满足条件的个数就好了。

最大流转最小割，转对偶图比较典，但实现有点抽象，建模的时候可以考虑拓扑序一类的思想，或者利用均摊暴力去做。

再有就是传统的图论建模了，这东西还是菜就多练了）