亚洲赛前训练计划
来源:互联网 发布:博客微网站源码 编辑:程序博客网 时间:2024/04/27 16:37
回顾和加深所学算法。
主要回顾用途及使用方法。
图论方面:
1.dfs,bfs
2.强连通,点双连通,边双连通,2-sat
3.匈牙利算法km,以及不等式解
4.网络流,费用流
5.最短路,SPFA,dijstra, floay,斯坦纳树,最短路的DP类型判圈,环等
6.LCA。
7.最小树,次小树,树链剖分
8.树直径,中心,重心。
DP:1:背包九讲
2:单纯DP,区间DP
3.树形DP
4.自动机DP,
5.数位DP
6.字符串类DP
字符串:
1:KMP,扩展KMP
2..字典树,AC自动机
3.后缀数组,
***后缀自动机
数据结构:1.树状数组,线段树
2.RMQ,
***.SPLAY,左偏树
公式定理,结论总结。
- 亚洲赛前训练计划
- 赛前训练、补题+赛前100题计划
- GDKOI赛前训练
- 赛前训练3.A
- 2016区域赛前冲刺训练
- 2016区域赛前训练总结
- x-nuca web赛前训练 write up
- 2016区域赛前补题训练
- 2017CCCC天梯赛决赛 赛前训练
- 赛前训练题目思路总结5.13
- CCPC网络赛前一周的充电计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 趋势笔试_程序改错
- hdu 4466 Triangle (数学)
- jQuery Mobile笔记一
- 不定参数个数的C函数
- HTML <!DOCTYPE>头声明引发的血案
- 亚洲赛前训练计划
- Pro Android学习笔记(三六):Fragment(1):基本概念
- 16个最棒的jQuery视差滚动效果教程
- Documentation/Filesystem_ext3的中文翻译
- Web中的基本操作
- PC与单片机USB(D12)数据通讯过程描述
- 算法复杂度的计算
- WinCAB轻松制作CAB压缩包
- Android4.0 以后不允许在主线程进行网络连接