学习书籍 《A course in combinatorial optimization》,在网上突然看到的,感觉这一本书还是很有学习的必要的。

  1. “MEXimum Spanning Tree” 中的根号做法是什么。(解决条件:学会 Hopcroft Karp 的复杂度分析)
  2. “拟阵学习笔记”:
    1. 匹配拟阵交换性的证明。(用增广路的证明)
    2. 用基的定义能不能再弱一点。
    3. 带权拟阵交。
    4. 学习剩下的内容。
  3. Game of Connect(Shannon’s Switching Game) 学会 Shannon’s Switching Game 。
  4. Graffiti 那个dp分块到底是哪一年提高组初赛的题目。
  5. Not Intersect 的生成函数做法。
  6. The 2nd Ucup Stage 2: SPb M. Hardcore String Counting 写代码