跳转至

青瓷梦(htc_noi)

YbtOJ Bug

正在初始化搜索引擎

知识点
典题题解
错题本
切题总结
挂分日记
相关技巧
参考资料

青瓷梦(htc_noi)

知识点
知识点
- 概述
- 动态规划
  动态规划
  - 树上DP
    树上DP
    
    换根DP
    
    树上背包
    
    支配集
  - 数位DP
  - 状压DP
  - 区间DP
  - DP优化
    DP优化
    
    矩阵乘法优化 DP
    
    单调队列优化 DP
    
    线段树优化 DP
    
    树状数组优化 DP
    
    二进制拆分优化多重背包
    
    斜率优化 DP
    
    四边形不等式优化 DP
    
    wqs 二分
  - DP 综合练习
- 图论
  图论
  - 连通分量
    连通分量
    
    强连通分量
    
    割点，点双连通分量
    
    桥，边双连通分量
  - 单源最短路
  - 欧拉图
  - 网络流
  - 费用流
  - 广义串并联，缩边
  - 2-SAT
  - 最小生成树
- 树论
  树论
  - 树链剖分
    树链剖分
    
    重链剖分
    
    长链剖分
  - 动态 DP
  - 树分治
  - 树的直径
  - 树的重心
  - 树上启发式合并
- 数据结构
  数据结构
  - 平衡树
    平衡树
    
    平衡树模板
    
    文艺平衡树
    
    可持久化平衡树
    
    平衡树合并
    
    平衡树的分析
    
    dfs 序平衡树
  - 线段树
    线段树
    
    普通线段树
    
    权值线段树
    
    可持久化线段树 / 主席树
    
    线段树上二分
    
    线段树分治
    
    线段树合并
    
    dfs 序线段树
  - 树状数组
  - 分块
  - 并查集
  - st 表
  - 珂朵莉树
- 数学
  数学
  - 数论
    数论
    
    欧几里得算法
    
    exCRT 扩展中国剩余定理
    
    模意义下的乘法逆元
    
    线性筛 / 欧拉函数
    
    欧拉定理
    
    约数相关
    
    整除分块
    
    卡特兰数
  - 线性代数
    线性代数
    
    矩阵乘法
    
    异或空间线性基
    
    高斯消元
  - 博弈论
    博弈论
    
    Nim 游戏
    
    有向图游戏
  - 多项式
    多项式
    
    普通卷积
  - 组合数学
  - 容斥原理
  - 快速幂
  - 二项式定理
  - 0/1分数规划
  - 概率和期望
- 离线算法
  离线算法
  - 扫描线
  - 二维数点
  - 多维数点和 cdq 分治
  - 整体二分
  - 莫队
    莫队
    
    普通莫队
    
    带修莫队
    
    回滚莫队
    
    树上莫队
    
    莫队套数据结构
    
    莫队二次离线
- 时间复杂度分析
- 贪心法
  贪心法
  - 哈夫曼树
  - 拟阵
- 哈希
  哈希
- 字符串
  字符串
- 语言相关
典题题解
典题题解
- 概述
- 洛谷
  洛谷
- 模拟赛
  模拟赛
- YbtOJ
  YbtOJ
- CodeForces
  CodeForces
  - CF15
  - CF514
错题本
错题本
切题总结
切题总结
- 概述
- 贪心
- 递推
- 二分
- 深搜
- 广搜
- 动态规划
- 数学
- 时间复杂度均摊
挂分日记
挂分日记
相关技巧
相关技巧
- 检查 UB
- 对拍
参考资料
参考资料
- 常用资料
- 运算符优先级参考

Y252 保留道路

YbtOJ上一定要用 Clang，不要用 NOI 编译器！否则 RE 会报成 WA；

Copyright © 2016 - 2025 UNIVERDREAM Team

Made with Material for MkDocs