2016石门信息学夏令营

2016石门信息学夏令营

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

• Dijkstra
• Floyd
• Bellman-Ford
• SPFA
• KMP
• 扩展KMP
• Manacher
• 后缀数组
• Tarjan（强连通分量）
• 拓扑排序
• 网络流
  – 最大流
  – 最小费用最大流
• 斜率优化DP
• RMQ
• LCA
• 树链剖分

差不多就是这些吧，大家可以点进去大致了解一下，我会在之后的博客中详细介绍相关算法和例题。