2022暑假集训新学知识点总结
新学知识点
图论
树
1、树链剖分(求lca,dfs序等)
2、倍增lca
流
1、Dinic 最大流
2、匈牙利 二分图最大匹配
其他
1、spfa最短路判负环
字符串
1、后缀自动机SAM
2、回文自动机PAM
3、manacher(处理回文)
数学
1、线性基(求异或和最大值)
2、卷积ntt(其实不是很会)
1、树链剖分(求lca,dfs序等)
2、倍增lca
1、Dinic 最大流
2、匈牙利 二分图最大匹配
1、spfa最短路判负环
1、后缀自动机SAM
2、回文自动机PAM
3、manacher(处理回文)
1、线性基(求异或和最大值)
2、卷积ntt(其实不是很会)