跳转至

青瓷梦(htc_noi)

首页

正在初始化搜索引擎

知识点
模拟赛
杂题
目录
错题本
挂分日记
调试技巧
参考资料

青瓷梦(htc_noi)

知识点
知识点
- 首页
- 动态规划
  动态规划
  - 换根DP
  - 树上背包
  - 状压 DP
  - 区间 DP
  - 数位 DP
  - DP 套 DP
  - DP 优化
    DP 优化
    
    单调队列优化
    
    线段树优化
    
    树状数组优化
    
    二进制拆分优化多重背包
    
    斜率优化
    
    决策单调性优化
    
    wqs 二分
- 图论
  图论
  - Tarjan
    Tarjan
    
    强连通分量
    
    点双连通分量
    
    边双连通分量
  - Dijkstra 算法
  - 欧拉图
  - 网络流
  - 费用流
  - 二分图
  - 广义串并联，缩边
  - 最小生成树
- 树上问题
  树上问题
  - 树分治
    树分治
    
    点分治
    
    点分树
    
    边分治
  - 重链剖分
  - 长链剖分
  - 树的直径
  - 树的重心
  - 动态 DP
  - 虚树
  - 树上启发式合并
- 数据结构
  数据结构
  - 平衡树
    平衡树
    
    平衡树模板
    
    可持久化平衡树
    
    平衡树合并
    
    dfs 序平衡树
  - 线段树
    线段树
    
    普通线段树
    
    权值线段树
    
    势能线段树
    
    可持久化线段树 / 主席树
    
    李超线段树
    
    线段树上二分
    
    线段树分治
    
    线段树合并
    
    dfs 序线段树
  - 树状数组
  - 分块
  - 并查集
  - st 表
  - 珂朵莉树
  - 笛卡尔树
- 数学
  数学
  - 数论
    数论
    
    欧几里得算法
    
    exCRT 扩展中国剩余定理
    
    模意义下的乘法逆元
    
    线性筛 / 欧拉函数
    
    欧拉定理
    
    数论分块
  - 线性代数
    线性代数
    
    矩阵乘法
    
    异或空间线性基
    
    高斯消元
  - 博弈论
    博弈论
    
    Nim 游戏
    
    有向图游戏
  - 多项式
    多项式
    
    Lagrange 插值
    
    NTT (快速数论变换)
    
    FWT (快速沃尔什变换)
  - 容斥和反演
  - 概率和期望
  - 0/1 分数规划
  - 快速幂
- 离线算法
  离线算法
  - 扫描线
  - 二维数点
  - 多维数点和 cdq 分治
  - 整体二分
  - 莫队
    莫队
    
    普通莫队
    
    带修莫队
    
    回滚莫队
    
    树上莫队
    
    莫队套数据结构
    
    莫队二次离线
- 贪心法
  贪心法
  - 哈夫曼树
  - 拟阵
- 哈希
  哈希
- 字符串
  字符串
- 模拟退火
- 时间复杂度分析
- 语言相关
模拟赛
模拟赛
杂题
杂题
目录
目录
- hl3 集训
- zz 集训
错题本
错题本
挂分日记
挂分日记
调试技巧
调试技巧
参考资料
参考资料
- 常用资料
- 运算符优先级参考

知识点

Made with Material for MkDocs