计划

NOI_Syllabus_Edition_2025.pdf

• [x] NOI_Syllabus_Edition_2025.pdf

编程环境

• [x] 编程环境

c++基础知识

• [x] cout输出
• [x] cin输入
• [x] 变量与数据类型
• [x] 赋值语句
• [x] 复合语句
• [x] scanf函数
• [x] printf函数
• [x] if语句
• [x] switch语句
• [x] for语句
• [x] while语句
• [x] do-while语句
• [x] 基本运算符
• [x] 数组
• [x] string字符串.md
• [x] 函数
• [x] 常用数学库函数
• [x] 结构体和联合体
• [x] 指针和引用
• [x] 文件基本读写.md
• [x] 文件重定向
• [x] STL常用函数
• [ ] STL模板
• [x] 栈
• [x] 队列
• [x] 双端队列
• [x] 优先队列
• [x] vector
• [x] 集合
• [x] 多重集合
• [x] 映射
• [x] 多重映射
• [x] 双向链表
• [x] 单向链表
• [x] 哈希表
• [x] 对
• [x] 元组
• [x] 迭代器
• [x] 位集合
• [ ] 树
• [ ] 图
• [ ] 算法概念
• [ ] 排序
• [ ] 搜索算法
• [ ] 图论算法
• [ ] 动态规划
• [ ] 数学与其他
• [ ] 类
• [ ] 运算符重载
• [ ] ST表
• [ ] 并查集
• [ ] 树的孩子兄弟表示法
• [ ] 二叉堆
• [ ] 树状数组
• [ ] 线段树
• [ ] 字典树
• [ ] 笛卡尔树
• [ ] 平衡树
• [ ] 稀疏图
• [ ] 二分图
• [ ] 欧拉图
• [ ] 有向无环图
• [ ] 连通图
• [ ] 强连通图
• [ ] 双连通图
• [ ] 数值哈希函数构造
• [ ] 字符串哈希函数构造
• [ ] 哈希冲突常用的处理方法
• [ ] 时间复杂度分析
• [ ] 空间复杂度分析
• [ ] 离散化
• [ ] 扫描线
• [ ] 分治算法
• [ ] KMP算法
• [ ] Manacher算法
• [ ] 搜索的剪枝优化
• [ ] 记忆化搜索
• [ ] 启发式搜索
• [ ] 双向广度优先搜索
• [ ] 迭代加深搜索
• [ ] 最小生成树
• [ ] 单源最短路
• [ ] 单元次短路
• [ ] Floyd-Warshall算法
• [ ] 有向无环图的拓扑排序
• [ ] 欧拉道路和欧拉回路
• [ ] 二分图的判定
• [ ] 强连通分量
• [ ] 割点、割边
• [ ] 树的重心、直径、DFS序与欧拉序
• [ ] 树上差分、子树和倍增
• [ ] 最近公共祖先
• [ ] 多维动态规划
• [ ] 树型动态规划
• [ ] 状态压缩动态规划
• [ ] 动态规划的常用优化
• [ ] 面向对象的设计思想
• [ ] 块状链表
• [ ] 树链剖分
• [ ] 动态树LCT
• [ ] 树套树
• [ ] k-d树
• [ ] 虚树
• [ ] 左偏树
• [ ] 二项堆
• [ ] 可持久化线段树
• [ ] 其他可持久化数据结构
• [ ] 分块
• [ ] 离线处理思想
• [ ] 复杂分治思想
• [ ] 平衡规划思想
• [ ] 构造思想
• [ ] 扩展KMP算法
• [ ] 有穷自动机的概念
• [ ] AC自动机
• [ ] 后缀数组
• [ ] 后缀树
• [ ] 后缀自动机
• [ ] 基环树
• [ ] 最小树形图
• [ ] 2-SAT
• [ ] 网络流
• [ ] 图的支配集、独立集与覆盖集
• [ ] 匈牙利算法
• [ ] KM算法
• [ ] 一般图的匹配
• [ ] 复杂动态规划模型的构建
• [ ] 复杂动态规划模型的优化