摘要：NOIP模板复习(3) 最短路三巨头Floyd,Dijkstra与SPFA 最短路作为图论中的重要问题是noip的常考点，这里就写一下求最短路的常见的三种算法 目录 "1.Floyd算法" "1.1算法原理" "1.2算法实现" "2.Dijkstra算法" "2.1算法原理" "2.2算法实现" 阅读全文

摘要：NOIP模板复习(2) LCA的三种解法 LCA还是图论中蛮重要的部分，解法众多,这里只拿三个比较常用的板子出来说说 目录 "1.树上倍增" "1.1算法原理" "1.2算法实现" "2.Tarjan算法" "2.1算法原理" "2.2算法实现" "3.RMQ实现" "3.1算法原理" "3.2算法 阅读全文

摘要：NOIP模板复习(1) 并查集与Kruskal算法 目录 "1.并查集" "1.1结构原理" "1.2结构实现" "2.Kruskal" "2.1算法原理" "2.2算法流程" "2.3算法实现" 1.并查集 并查集是一种可以高效查询和合并的树型数据结构。 1.1结构原理 并查集是通过记录并查询节点 阅读全文

摘要：CodeForces Round#441 Div1 A 解题报告 题目 好久好久没写过博客了，碰巧打CF的时候做到了一道水题，就拿来写写题解 原题面： Eighth-grader Vova is on duty today in the class. After classes, he went i 阅读全文