一周总结9.18-9.22

听课：
听了Nityake的图论I。
学习了优化建图，同余最短路（确信），最短路树，口胡了Boruvka。
欧拉路是相对简单的知识点。
听了Meatherm的图论II。
再次学习了Tarjan和2-SAT，感觉理解了。
学习了Hall定理，感觉没有完全理解。
听了Hanghang的dp优化，但全程掉线
做题&学习
继续学习了组合计数和一些数学处理方法。
学习了Binomial Sum算法，感觉有了一定理解。
补了一些图论题目和自己的组合数题目。
考试
只考了一场。
T1可做，T2会做但不会物理公式。。谴责T2恶臭物理出题人
T3 是一道简单DP。正常做有个容易的\(O(n^2\log n)\)做法，但是不难看出选取的子串是“连续的”，所以最长长度不超过\(O(\sqrt{n})\)。（其实严格来说要乘上串间比较的复杂度，但是这个和子串数量似乎不能同时到上限）考试时把子串个数想成\(2^n\)个了，导致没有继续思考这个方法（按这个思考是有机会看出正解那个性质的）
T4 不指望可能做出来。
cqyc传统艺能。cjzx过于困难。