这是近期希望能理解掌握的内容,时不时更新(蓝色表示已基本掌握)
- 卡特兰数
- FFT & FWT & NTT
- 支配树
- dp
- 依赖背包
- 斜率优化
- 计算几何
- 辛普森积分
- 格林公式
简单记录一下今年学的新知识(若很low请别喷)
-
7-10
- 数位dp
- 字典树存储二进制数
-
7-11
- 最大全1矩阵
-
7-12
- 容斥预处理所有子矩阵信息
f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+a[i][j]
- 容斥预处理所有子矩阵信息
-
7-13
- 矩阵乘法
-
7-14
- C++ STL(平时除了 sort 其它都基本手写,有些复杂的就很麻烦,重新学了学STL,比如map,优先队列等)
-
7-17
- (搜索优化)
- A*
- 双向bfs
- 迭代加深bfs
-
7-18
- AC自动机
- manacher
- 重建图
-
7-27
- n l o g 2 k \ nlog_2k nlog2k 的方法求出LIS(最长上升子序列)
-
8-22
- AC自动机上的dp
-
8-23
- 主席树(可持久化线段树)
-
8-25
- 分块
-
9-23
- 两类斯特林数
-
10-7
- 卡常技巧
- 同色三角形
- 莫队
-
10-16
- 积性函数线性筛
-
10-23
- LCT(动态树)
-
10-27
- 矩阵快速幂
- 求斐波那契数列某一项
- bsgs算法(求解 A^x=B (mod C))
- 矩阵快速幂
-
10-29
- 重载运算符
- 构造函数
-
10-31
- 约瑟夫问题(O(nm)->O(n)->O(m))
-
11-1
- 无向图同构
-
11-6
- 一种题目的建图套路法 (http://blog.csdn.net/jackypigpig/article/details/78461000)
-
11-7
- 依赖背包
- 树上依赖背包 (NM 做法)
- 依赖背包
-
11-9
- 扫描线
- 莫队算法
- 树分块
-
11-17
- Dinic&EK
-
11-24
- 一些简单的计算几何
-
11-27
- splay
-
12-14
- FWT
-
12-26
- 概率相关