// 很久不写图论，连模板也不熟悉了0.0 // 这题是一个技巧性比较高的暴力DFS Catenyms 题目大意 定义catenym为首尾字母相同的单词组成的单词对， 例如： dog.gopher gopher.rat rat.tiger aloha.aloha arachnid.dog 而cate ...
分类：
其他好文 时间：
2019-07-08 00:28:14
阅读次数：
91
1、目标：最优路线规划。 2、Matlab程序： 3、输入数据格式： ...
分类：
编程语言 时间：
2019-07-03 00:58:00
阅读次数：
129
前置技能: "tarjan求强连通分量" 缩点 。 顾名思义，就是在图论算法中将一些点缩成一个点的一种算法。 应用 貌似明白了，但是这有什么用呢？ 我们经常求最短路，但是如果我们要求最长路呢？ 标准问法: 给你一张有向图，每个点都有一个点权（不是边权了哦），且每一个点都可以经过任意多次，但是点权只能 ...
分类：
编程语言 时间：
2019-07-02 21:22:10
阅读次数：
589
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
什么是二分图? 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 摘自百度百科 怎样判定二分图? ...
分类：
其他好文 时间：
2019-07-01 13:42:40
阅读次数：
89
这道题就是图论最短路，但是我们要改一下一些细节 比如说，因为这是算汇率，我们的初始化就要是0 我们还要改一改松弛操作 还有，题目上给的是汇率（而且是整形） 所以说我们要改成小数 以及，汇率是我们在操作中的“损失” 那么，我们留下的部分就是1-汇率（易得） DOUBLE警告 以上就是特别注意 其实还有 ...
分类：
其他好文 时间：
2019-06-28 22:27:06
阅读次数：
121
【算法总结】图论-最短路径 一、概念 最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。 二、Floyd算法 用邻接矩阵保存原图，那么此时邻接矩阵中 edge[i][j]的值即表示从结点 i ...
分类：
编程语言 时间：
2019-06-26 13:38:20
阅读次数：
249
【算法总结】图论-并查集 一、概念：并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据 ...
分类：
编程语言 时间：
2019-06-25 22:14:14
阅读次数：
181
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
