小蒟蒻皮皮鱼

摘要： 题目：传送门 题目概要：有一个n行m列的矩阵，每一个格子都有一个高度，路径只能从高处向低处扩散，问你如果最后一行可以全部被覆盖，最少要从第一行多少个格子开始，如果不能使最后一行全部被覆盖，求有多少个格子不能； 看完这道题，最直接的想法就是直接定义dx,dy两个数组表示上下左右走，看看第一行每一个格子 阅读全文

摘要： gh大佬快读 阅读全文

摘要： 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大 阅读全文

摘要： RT 要学习的 专克bzoj权限题 钟神p系列 阅读全文

摘要： SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)，但是一般情况下他的复杂度还是很优秀的，为O(mn)，其中稀疏图中m约等于2，稠密图...关于SPFA 阅读全文

摘要： 并查集的操作有三步，初始化，查找祖先与合并。 既然并查集是来查找祖先的，那么初始化就必然是让每个点的祖先指向自己 查找操作就是不断地向上走，直到找到祖先为止 合并操作就是把一个节点的祖先变为另一个节点的祖先。 我们需对路径进行压缩。 即当我们经过找到祖先节点后，回溯的时候顺便将它的子孙节点都直接指向 阅读全文

摘要： 洛谷P3366 最小生成树板子题 这篇博客介绍两个算法：Prim算法和Kruskal算法，两个算法各有优劣 一般来说当图比较稀疏的时候，Kruskal算法比较快 而当图很密集，Prim算法就大显身手了 下面是这两种算法的介绍 Prim算法 百度百科定义：传送门 好吧，其实当我第一眼看到这个东西的时候 阅读全文

摘要： 百度百科定义：传送门 一、floyd算法 说实话这个算法是用来求多源最短路径的算法。 算法原理： 1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。 阅读全文

摘要： 迪杰斯特拉算法百度百科定义：传送门 gh大佬博客：传送门 迪杰斯特拉算法用来计算一个点到其他所有点的最短路径，是一种时间复杂度相对比较优秀的算法 O（n2）（相对于Floyd算法来说） 是一种单源最短路径算法，但是它并不能处理负边权的情况 Dijkstra的算法思想：①将一开始所有的非源点到源的距离 阅读全文

摘要： 题目传送门 蒟蒻本性暴露出来了... 一道黄题，我居然做了两个晚上，刚学广搜不熟练，大佬教的#include<queue>队列做法也不理解，不知道怎么做...感觉自己好菜啊...实在不会做只能黈力一波了，附上一点个人理解，希望多看几篇题解能掌握一些吧...... 是的就是这篇题解（对于我这一个没学过 阅读全文