- 博客(2)
- 收藏
- 关注
RSS订阅原创 2019.10-2019.11集训考试失误总结
因为博主实在是TCL所以有了这一篇博客,吸取一下自己犯错的教训. Part one:Read 1.判断一下问题类型,以及难度,避免开错题导致心态爆炸 2.(大概每道题十分钟左右)思考一下暴力算法,可能会对正解有启发,具体地,对于每一个subtask根据数据范围以及特殊性质(如果有用的话)思考对应的部分分做法,一般来说，套路是某一部分可以优化成为正解. Part two:Code 写代码之前一定要...
2019-11-12 22:03:45
116
原创 图论总结
图论知识总结 最短路 1.Bellman-Ford与队列优化的Bellman-Ford算法（Spfa） 时间复杂度：O(KM) 适用于稀疏图单源最短路的求解,图中负环的判定. 2.堆优化的迪加斯特拉算法 时间复杂度:O((N+M)logN) 适用于稠密图单源最短路的求解,如果图中有负边权则需要边权转正再调用 3.Floyd算法 时间复杂度:O(N³) 适用于结点数不多的稠密图的多源最短路的求解. ...
2019-10-21 08:18:54
1132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人