摘要:
今天,我们队算是选好了区域赛的地方。 由于区域赛临近,自己还是很多不会,并且最近状态不算太好,所以制订一下最近的计划: 11-20:主攻图论,主要涉及:网络流建模(最小割Amber那篇论文,有上下界的网络流,全局最小割),二分匹配,差分约束,2-sat,KM,分层图,涉及tarjan算法(桥,割点,强连通),最小树形图(done),会套模板(最小度限生成树,一般图匹配带花树算法),弦图,最大团。 21-25:主攻字符串,KMP,字符串hash,进一步理解AC自动机(普通,fail树+树状数组维护,ac自动机上的dp),SA算法(现在只会套一些基本的模板题),有时间看看后缀自动机。 ... 阅读全文