您的位置:首页 > 其它

2016石门信息学夏令营

2016-08-16 22:28 218 查看

2016石门信息学夏令营

为期两个星期的信息学夏令营结束了,其中大大小小的算法学了几乎10种,测试也测了几次。每天6点半起床10点多才回到宿舍睡觉,算起来每天耗在电脑前有几乎10个多小时呀!我的感受只有一个:感觉身体被掏空……
累归累,这几天还是很开森的。学了新算法,和同学打模拟ACM赛(虽然最后惨败),每次看到自己YY的代码AC,这种感觉是常人难以体会的。或许这就叫做痛并快乐着吧!
接下来就列举一下这几天学的新算法吧:


Dijkstra

Floyd

Bellman-Ford

SPFA

KMP

扩展KMP

Manacher

后缀数组

Tarjan(强连通分量)

拓扑排序

网络流

最大流

最小费用最大流

斜率优化DP

RMQ

LCA

树链剖分

差不多就是这些吧,大家可以点进去大致了解一下,我会在之后的博客中详细介绍相关算法和例题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 信息学 OI