2017学习知识+学习计划

这是近期希望能理解掌握的内容，时不时更新(蓝色表示已基本掌握)

• 卡特兰数
• 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

  • $nlo{g}_{2}k$ 的方法求出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

  • 概率相关