随笔分类 -  算法竞赛

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