码迷,mamicode.com
首页 > 其他好文 > 详细

复习计划

时间:2018-03-13 21:38:31      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:复习   树的重心   缩点   spfa   数据结构   匈牙利   tarjan   最大   自动机   

数据结构

感觉考裸的还能写一写,考dp+树套树啥的就直接弃疗了

平衡树

强上splay吧,被卡也无所谓

https://www.luogu.org/problemnew/show/P3369

ST表

怎么都写不对系列

https://www.luogu.org/problemnew/show/P3865

树链剖分

https://www.luogu.org/problemnew/show/P3384

区间平衡树

https://www.luogu.org/problemnew/show/P3391

线段树

https://www.luogu.org/problemnew/show/P3373

树状数组

https://www.luogu.org/problemnew/show/P3374

左偏树

感觉要重新学。。其实也不怎么考

https://www.luogu.org/problemnew/show/P3377

树套树

https://www.luogu.org/problemnew/show/P3380

树的直径

树的重心

简单看一下吧

01Trie树

 

字符串

考后缀平衡树后缀自动机AC自动机啥的直接弃疗,毕竟还是太弱了

或许可以用hash水一水?

后缀数组

http://www.cnblogs.com/zwfymqz/p/8413314.html

hash

http://www.cnblogs.com/zwfymqz/p/7793347.html

KMP

https://www.luogu.org/problemnew/show/P3375

 

图论

Tarjan

缩点:https://www.luogu.org/problemnew/show/P3387

割点:https://www.luogu.org/problemnew/show/P3388

其余的应该不会考把。。。

最小生成树

强上kruskal,

https://www.luogu.org/problemnew/show/P3366

网络流

最大流用Dinic

https://www.luogu.org/problemnew/show/P3376

费用流用SPFA

https://www.luogu.org/problemnew/show/P3381

二分图用匈牙利,带权的用Dinic

https://www.luogu.org/problemnew/show/P3386

2-SAT

真要考的话就要考运气喽

估计是想不出来的吧。。

输出方案的话直接暴力把,感觉自己码力不够QWQ...

https://www.luogu.org/problemnew/show/P3209

差分约束

也是看运气

https://www.luogu.org/problemnew/show/P3275

 

复习计划

标签:复习   树的重心   缩点   spfa   数据结构   匈牙利   tarjan   最大   自动机   

原文地址:https://www.cnblogs.com/zwfymqz/p/8562351.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!