准备学习内容

准备学习内容

  • 图匹配
  • 线段树分裂合并
  • TarjanLCA
  • 回文自动机(PAM)
  • 广义后缀自动机(广义 SAM)
  • 类扩欧
  • Tanjan割点边
  • 支配
  • 二分图最大权匹配 (KM算法)
  • 主席树
  • 平衡树
  • 费用流(EK,Dinic原始对偶,ZKW)
  • 最大流(FF,EK,Dinic,SAP,ISAP,HLPP)
  • 树剖
  • 高斯消元
  • 分块
  • AC自动机(加强版)
  • 后缀自动机 (SAM)
  • 子序列自动机
  • spfa优化
  • 欧拉回路路径
  • 割点与桥

PPT

  • 随机算法
  • 拟阵
  • 多项式
  • 搜索树
  • 网络流
  • 匹配
  • 数论
  • 概率
  • 几何:凸包

BOOK

  • 倍增
  • 数位DP
  • KMP
  • Trie树
  • AC自动机
  • 矩阵计算
  • 质数与约数
  • 同余
  • 组合
  • 博弈论
  • 期望

ISAP
ISAP
ISAP

网络流优化
1.分层图
2.当前弧优化
3.剩余优化:没有剩余流量结束循环
4.多路增广:没有直接返回,继续找增广路
5.删点优化:有流未增广完,当前点已用极致,下次无需访问该点
6.GAP断层

master

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值