【ZROI集训】day2

收获

• 普通分治
• 最小生成树
• 二分
• 最短路问题
• 差分约束问题
• tarjan算法求桥
• 强连通分量
• 圈套圈算法求欧拉回路
• prufer序列
• 二分图
• kmp算法
• 求字符串的最小循环节

总结

今天讲的分治和图论比昨天的内容简单一些，也相对能听懂，但也有一些知识盲区比如奇偶环、二分图完全匹配不是很懂（百度居然也搜不到！）但总体说今天的收获还是比昨天多一些，也在慢慢进入状态。下午后半部分的字符串难度再次上升，kmp算法已经有些遗忘了所以听起来有些吃力，还有很多没学过的比如基数排序，lcp，后面的后缀数组更是完全听不懂。晚自习复习了之前图论的知识，做了几道练习题，但今天上课的内容还需要消化吸收。