TDList
Eqvpkbz's Site

To Do List

Before CSP-S ROUND1

  • [x] 主定理

  • [ ] 排列组合

  • [x] 期望

  • [x] 康托展开

Before CSP-S ROUND2

  • [ ] 妙妙的性质

  • [ ] const 传参

  • [ ] 树状数组第K大

  • [ ] Kruskal重构树

  • [ ] 主席树

  • [ ] cdq分治

  • [ ] 树状数组求逆序对

  • [ ] 整体二分

  • [ ] 组合数学 - 相关文章

  • [ ] 线性求逆元

杂项

  • [x] 读入、输出优化

  • [ ] 复杂度

  • [x] 离散化

  • [ ] 分数规划

  • [ ] 随机化

  • [ ] 随机函数

  • [x] 爬山算法

  • [ ] 模拟退火

  • [ ] 悬线法

  • [ ] 计算理论基础

  • [ ] 字节顺序

  • [ ] Stern-Brocot 树与 Farey 序列

  • [ ] 格雷码

  • [x] 表达式求值

  • [x] 前缀和

  • [x] 差分

Algorithm

  • [ ] Sort

  • [ ] Radix_sort

  • [x] Quick_sort

  • [x] Merge_sort

  • [x] Heap_sort

  • [ ] Count_sort

  • [ ] Shell_sort

  • [ ] Search(记得剪枝)

  • [x] DFS

  • [x] BFS

  • [ ] 双向搜索

  • [ ] 启发式搜索

  • [ ] A*

  • [ ] 迭代加深搜索

  • [ ] IDA*

  • [x] 回溯法

  • [ ] Dancing Links

  • [ ] Dynamic Planning

  • [x] 背包 DP

  • [x] 区间 DP

  • [ ] DAG 上的 DP

  • [x] 树形 DP

  • [ ] 基环树 DP

  • [x] 状压 DP

  • [ ] 数位 DP

  • [ ] 插头 DP

  • [ ] 计数 DP

  • [ ] DP 优化

    • [ ] 二进制分组解多重背包

    • [ ] 单调队列/单调栈优化

    • [ ] 斜率优化

    • [ ] 四边形不等式优化

    • [ ] 状态设计优化

  • [ ] 离线算法

  • [ ] CDQ 分治

  • [ ] 整体二分

  • [ ] 莫队算法

Math

  • [x] 进制

  • [x] 位运算

  • [x] 高精度

  • [x] 快速幂

  • [x] 整除及其性质

  • [x] 素数

  • [x] 最大公约数

  • [x] 欧拉函数

  • [x] 筛法

    • [x] 欧拉筛

    • [x] 埃氏筛

  • [x] 欧拉定理 & 费马小定理

  • [ ] 类欧几里德算法

  • [ ] 同余方程相关

  • [x] 裴蜀定理

  • [x] 乘法逆元

  • [x] 线性同余方程

  • [x] 中国剩余定理

  • [ ] 扩展中国剩余定理

  • [ ] BSGS

  • [ ] 原根

  • [ ] 线性代数

  • [x] 矩阵

  • [ ] 高斯消元

  • [ ] 线性基

  • [ ] 复数

  • [ ] 分段打表

  • [ ] 牛顿迭代法

  • [ ] 数论函数相关

  • [ ] 莫比乌斯反演

  • [ ] 杜教筛

  • [ ] Min_25 筛

  • [ ] 多项式

  • [ ] 拉格朗日插值

  • [ ] 快速傅里叶变换

  • [ ] 快速数论变换

  • [ ] 快速沃尔什变换

  • [ ] 多项式求逆

  • [ ] 多项式开方

  • [ ] 多项式除法|取模

  • [ ] 多项式对数函数|指数函数

  • [ ] 多项式牛顿迭代

  • [ ] 多项式多点求值|快速插值

  • [ ] 多项式三角函数

  • [ ] 多项式反三角函数

  • [ ] 组合数学

  • [ ] 排列组合

  • [ ] 卡特兰数

  • [ ] 斯特林数

  • [x] 康托展开

  • [ ] 容斥原理

  • [x] 抽屉原理

  • [ ] 常系数齐次线性递推

  • [ ] 概率 & 期望

  • [ ] 斐波那契数列

  • [ ] 置换群

  • [ ] 数值积分

  • [ ] 线性规划

  • [ ] 单纯形

  • [ ] 博弈论

  • [ ] 卢卡斯定理

  • [ ] 扩展卢卡斯定理

  • [ ] 数学杂项

String

  • [x] 哈希

  • [x] 前缀函数与 KMP 算法

  • [ ] Z 函数(扩展 KMP)

  • [ ] 字典树 (Trie)

  • [ ] 回文自动机

  • [ ] 后缀数组 (SA)

  • [ ] AC 自动机

  • [ ] 后缀自动机 (SAM)

  • [ ] 后缀树

  • [ ] Manacher

  • [ ] 最小表示法

  • [ ] Lyndon 分解

Graph

  • [x] DFS(图论)

  • [x] BFS(图论)

  • [ ] 树上问题

  • [x] 树基础

  • [x] 最近公共祖先

  • [ ] 树的其他问题

  • [ ] 树哈希

  • [x] 树链剖分

  • [ ] 树分治

  • [ ] 动态树分治

  • [ ] 虚树

  • [ ] 树上启发式合并

  • [ ] 矩阵树定理

  • [ ] 有向无环图

  • [ ] 拓扑排序

  • [ ] 最小生成树

  • [ ] 最小树形图

Data Structure

  • [ ] ZKW线段树

  • [x] 栈

  • [x] 队列

  • [x] 链表

  • [ ] 哈希表

  • [x] 并查集

  • [ ] 堆

  • [x] 二叉堆

  • [ ] 配对堆

  • [ ] 左偏树

  • [ ] Radix_heap

  • [ ] Fibnacci_heap

  • [ ] 块状数据结构

  • [ ] 树分块

  • [ ] 块状链表

  • [ ] 块状数组

  • [ ] Sqrt Tree

  • [x] 单调栈

  • [x] 单调队列

  • [x] ST 表

  • [x] 树状数组

  • [x] 线段树

  • [ ] 线段树 & 区间历史最值

  • [x] 二维线段树/树状数组

  • [ ] 划分树

  • [ ] 二叉搜索树

  • [ ] 平衡树

  • [ ] Treap

  • [ ] FHQ_Treap

  • [x] Splay

  • [ ] WBLT

  • [ ] Size Balanced Tree

  • [ ] AVL 树

  • [ ] 替罪羊树

  • [ ] 笛卡尔树

  • [ ] 可持久化数据结构

  • [ ] 可持久化线段树

  • [ ] 可持久化块状数组

  • [ ] 可持久化平衡树

  • [ ] 可持久化字典树

  • [ ] 可持久化可并堆

  • [ ] 树套树

  • [ ] 线段树套线段树

  • [ ] 平衡树套线段树

  • [ ] 线段树套平衡树

  • [ ] 树状数组套主席树

  • [ ] K-D Tree

  • [ ] 珂朵莉树

  • [ ] 动态树

  • [ ] Link Cut Tree

  • [ ] Euler Tour Tree

  • [ ] Top Tree

  • [ ] 析合树

  • [x] 最短路

  • [ ] 差分约束

  • [ ] k 短路

  • [ ] 连通性相关

  • [x] 强连通分量

  • [ ] 双连通分量

  • [x] 割点和桥

  • [ ] 2-SAT

  • [ ] 欧拉图

  • [ ] 哈密顿图

  • [ ] 二分图

  • [ ] 最小环

  • [ ] 平面图

  • [ ] 图的着色

  • [ ] 网络流

  • [ ] 拆点

  • [ ] 最大流

  • [ ] 最小割

  • [ ] 费用流

  • [ ] 上下界网络流

  • [ ] Prufer 序列

  • [ ] 图论杂项

计算几何

  • [ ] 计算几何部分简介

  • [ ] 二维计算几何基础

  • [ ] 三维计算几何基础

  • [ ] 距离

  • [ ] Pick 定理

  • [ ] 三角剖分

  • [ ] 凸包

  • [x] 扫描线

  • [ ] 旋转卡壳

  • [ ] 半平面交

  • [ ] 平面最近点对

  • [ ] 随机增量法

  • [ ] 计算几何杂项