原贴传送门
帖子内容:
萌新蒟蒻自己背板子用,不是 ssd,回报关注,qq 各位 dalao,码风尽量短小一些,不要让我 bdfs,百度到的的代码我很难看懂(不过如果有些 dalao 认为某篇博客真的很好,发在下面我也十分感谢)。
- 线段树一系列,可持久化线段树。
- 给出二叉树中、前序遍历要求建树及输出后序;给出二叉树中、后序遍历要求建树及输出前序。
- 倍增 LCA 及树剖求 LCA。
- 树形DP,数位DP(顺便说一下树形DP,数位DP的板子题吧,我找了好久没有)。
- (字符串一系列): AC 自动机,manacher,字符串哈希及模板题,Trie 树,扩展 KMP。
- (图论一系列): 次小生成树,k 小生成树,最小斯坦纳树,差分约束最短路,分层图最短路,最小瓶颈路,kruskal 重构树,tarjan 算法系列(求 SCC、(点、边)双连通分量、离线求 LCA 等),割点和桥相关内容,kosaraju 算法求 SCC,2-SAT 问题。
- (二分图一系列): 二分图最大匹配,二分图最大权匹配,二分图最优匹配。
- (网络流一系列): 最大流(EK 和 dinic),最小费用最大流,多源多汇的那种,结点容量有限制的那种,无源无汇且有容量下界网络的可行流,有 S->T 且有容量下界的最大流/最小流,费用与流量平方成正比的最小费用流,求最小费用但不要求最大流,最小割。
有点多啊,今年想打提高组,学完这些应该没问题吧,感谢各位大佬,东西很多,不要求大佬们一次性全发过来 (要是真的有巨佬能一次都发过来那也行),但不管您发了多少,我都会万分感谢。