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

 

---