FLAG!!!fighting!!!

暑假flag OI提升计划

 红色:正在进行

 绿色:已经OK

 蓝色:暂时无力


 

数据结构

树结构

  • 树点/边分治
  • 树链剖分
  • 动态树
  • 主席树

可持久化数据结构

嵌套结构

块状结构

  • 块状树
  • 块状链表

奇怪做法

  • cdq分治
  • 整体二分
  • 二进制分组
  • 括号序列
  • 莫队

二维数据结构

kd-tree

Voronoi图

后缀数据结构

自动机

数学

数论

  • 欧几里得,扩展欧几里得,同余,CRT
  • 原根,阶,指标
  • 单位根
  • BSGS,扩展BSGS
  • Miller-Rabbin
  • Pollard-rho
  • 数论变换
  • 积性函数
    • 欧拉函数
    • 莫比乌斯函数
  • 线性筛

计算几何

  • 三维几何
  • 圆交圆并
  • 动态凸包
  • 动态半平面交
  • 圆反演

组合数学

  • 递推关系
  • xx数
  • 生成函数
  • 容斥原理
  • 线性规划
  • 特征根方程
  • 行列式相关(Matrix Tree, BEST theory)
  • stirling变换

概率

  • 概率和数学期望

博弈论

  • SG函数
  • Alpha-Belta剪枝

多项式

  • FFT
  • FWT(Fast Walsh-Hadamard Transform)

高等数学

  • 微积分
  • 泛函分析
  • 自适应simpson
  • 拉格朗日数乘法
  • 泰勒展开
  • 麦克劳林展开

线性代数

  • 向量空间
  • 线性变换
  • 多项式
  • 矩阵与行列式

图论

  • DFS
  • 最短路
  • 特殊生成树
  • 2-sat
  • k短路
  • 差分
  • 二分图
    • 最大权匹配
  • 网络流
    • ISAP & Dinic & HLPP
    • 最大流
    • 最小割
    • 费用流
    • ZKW费用流
  • 奇葩图
    • 弦图
    • 区间图
  • 平面图

暴力

  • 随机算法
  • 高级搜索
  • DLX

欢迎补充!


为何如此想弃疗。。

 

  1. BZOJ2165 大楼
  2. BZOJ2419: 电阻
  3. 树套树 BZOJ3110: [Zjoi2013]K大数查询
  4. 莫队 BZOJ3236: [Ahoi2013]作业
  5. SGU!!!
  6. HNOI 06~14
  7. SDOI 14

 


 

posted @ 2014-07-25 21:49  sbit  阅读(278)  评论(7编辑  收藏  举报