文章分类 - 算法竞赛
发表于 2023-08-07 17:58阅读：28评论：0推荐：0
摘要：# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距
阅读全文 »
发表于 2023-07-26 15:06阅读：52评论：0推荐：0
摘要：# 1.io优化 ``` const char endl = '\n'; //另外，请使用'\n'而不是 endl ，因为endl默认会增加刷新操作，而导致输出缓冲失效，降低效率。 cin.tie(0); ios::sync_with_stdio(false); ``` * cin.tie(0) 和
阅读全文 »
发表于 2023-07-24 23:30阅读：3评论：0推荐：0
摘要：- log(2,1000000)=19.931568569324174087221916576936341055188988358147483672328538374... - 1MB = 1024KB 1KB = 1024B 1B(byte,字节)=8b(bit,比特). - 1e6(100000
阅读全文 »
发表于 2023-07-23 17:21阅读：19评论：0推荐：0
摘要：# 20230723与y总代码模板不同，为自己独立实现，不够美观，但便于自己理解 debug过程： - 需要注意到本题是无向图，所以add函数需要用两次，还有就是我们使用链式前向星结构去存图，所以ne和e数组需要开两倍的边数。 ##### 就是因为数组开小了，导致最后tle了，~~数组开小了什么报错
阅读全文 »
