捞一个求模板的帖子
  • 板块灌水区
  • 楼主TainityAnle
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/25 16:10
  • 上次更新2023/10/27 13:43:20
查看原帖
捞一个求模板的帖子
550317
TainityAnle楼主2022/8/25 16:10

原贴传送门

帖子内容:

萌新蒟蒻自己背板子用,不是 ssd,回报关注,qq 各位 dalao,码风尽量短小一些,不要让我 bdfs,百度到的的代码我很难看懂(不过如果有些 dalao 认为某篇博客真的很好,发在下面我也十分感谢)。

  1. 线段树一系列,可持久化线段树。
  2. 给出二叉树中、前序遍历要求建树及输出后序;给出二叉树中、后序遍历要求建树及输出前序。
  3. 倍增 LCA 及树剖求 LCA。
  4. 树形DP,数位DP(顺便说一下树形DP,数位DP的板子题吧,我找了好久没有)。
  5. (字符串一系列): AC 自动机,manacher,字符串哈希及模板题,Trie 树,扩展 KMP。
  6. (图论一系列): 次小生成树,k 小生成树,最小斯坦纳树,差分约束最短路,分层图最短路,最小瓶颈路,kruskal 重构树,tarjan 算法系列(求 SCC、(点、边)双连通分量、离线求 LCA 等),割点和桥相关内容,kosaraju 算法求 SCC,2-SAT 问题。
  7. (二分图一系列): 二分图最大匹配,二分图最大权匹配,二分图最优匹配。
  8. (网络流一系列): 最大流(EK 和 dinic),最小费用最大流,多源多汇的那种,结点容量有限制的那种,无源无汇且有容量下界网络的可行流,有 S->T 且有容量下界的最大流/最小流,费用与流量平方成正比的最小费用流,求最小费用但不要求最大流,最小割。

有点多啊,今年想打提高组,学完这些应该没问题吧,感谢各位大佬,东西很多,不要求大佬们一次性全发过来 (要是真的有巨佬能一次都发过来那也行),但不管您发了多少,我都会万分感谢。

2022/8/25 16:10
加载中...