Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

省选冲刺复习计划 #9

Closed
12 of 65 tasks
Dynesshely opened this issue Apr 14, 2022 · 4 comments
Closed
12 of 65 tasks

省选冲刺复习计划 #9

Dynesshely opened this issue Apr 14, 2022 · 4 comments
Assignees
@Dynesshely
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@Dynesshely
Copy link
Owner

Dynesshely commented Apr 14, 2022 •
edited

  • 动态规划篇
    • 01背包
    • 完全背包
    • 多重背包
    • 混合背包
    • 二维费用背包
  • 数据结构
    • 块状数组, 块状链表
    • 单调栈, 单调队列
    • 树状数组
    • 线段树, 李超线段树
    • 区间最值, 区间历史最值
    • 各种树
      • 划分树
      • 二叉搜索树
      • 平衡树
      • 主席树
      • 珂朵莉树
      • 各种树套树
      • 霍夫曼树
      • 后缀平衡树, 后缀树
    • 以上数据结构的可持久化
    • 邻接表
  • 算法
    • 字符串
      • Trie 字典树
      • 前缀函数与 KMP 与扩展 KMP
      • 后缀数组
      • 各种自动机
        • AC 自动机
        • 后缀自动机
        • 序列自动机
      • Lyndon 分解
      • Main-Lorentz 算法
    • 图论
      • 定理
        • 各种定义
      • 拓扑排序
      • 最小生成树
      • 斯坦纳树
      • 最小树形图
      • 最小直径生成树
      • 最短路
        • Dijkstra
        • Floyd
        • A*
      • 拆点
      • 差分约束
      • k 短路
      • 同余最短路
      • 连通性相关
        • 强连通分量
        • 双连通分量
        • 割点和桥
        • 圆方树
      • 欧拉图
      • 哈密顿图
      • 二分图
      • 最小环
      • 平面图
      • 网络流
        • 最大流
        • 最小割
        • 费用流
        • 上下界网络流
@Dynesshely
Copy link
Owner Author

01背包复习完毕

@Dynesshely Dynesshely self-assigned this Apr 14, 2022
@Dynesshely Dynesshely added enhancement New feature or request help wanted Extra attention is needed labels Apr 14, 2022
@Dynesshely Dynesshely pinned this issue Apr 14, 2022
@Dynesshely
Copy link
Owner Author

完全背包复习完毕

@Dynesshely
Copy link
Owner Author

多重背包复习完毕

@Dynesshely
Copy link
Owner Author

混合背包复习完毕

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Dynesshely Dynesshely

Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Dynesshely