2017学习知识+学习计划

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

• FFT & FWT
• 支配树
• 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
  
  • 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