随笔分类 - 算法竞赛
摘要:题面:A.网络 思路:求MST(最小生成树)+树上倍增LCA(树链剖分还不懂orz) 1. 最小生成树的理论依据:无向连通图中任意两点间路径最大权的最小值 = 该图最小生成树中这两点唯一路径中最大权 2. 求最小生成树的方法: Kruskal算法(适用于稀疏图) 然而事实是Kruskal还没有自己实
阅读全文
摘要:先码上比较有代表性和经典的图论算法题目 有时间一定一定要多练手!!! https://blog.csdn.net/luomingjun12315/article/details/47438607 此专栏主要用来记录自己在学习《图论与代数结构》时实验部分的做题思路和过程。 与所有热爱技术的人共勉~
阅读全文
摘要:https://blog.csdn.net/qq_32265245/article/details/53046750
阅读全文
摘要:Mark一本书《信息学竞赛一本通》 以及题解 https://blog.csdn.net/u011815404/article/details/79324003
阅读全文
摘要:https://blog.csdn.net/xiaopangfeiyu/article/details/81478790 发现自己学了一个学期的基础算法知识,就算掌握牢固也就只有NOIP普及组的水准(然而基础算法还没有掌握牢固qwq) 希望通过学习和训练,能够达到AK普及组的水准(也就是NOIP提高
阅读全文

浙公网安备 33010602011771号