二分图 1. 概念 二分图 ：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、`V 1` 是一个二分图。为了清晰，我们以后都把它画成图 的形式。 匹配 ：在图论中，一个「匹配」（ ）是一个 边 的 集合 ，其中 任意 两条 边 都 没有公共顶点 。例如，图 、图 中红色的边就是图 ...
分类：
其他好文 时间：
2020-05-04 15:04:13
阅读次数：
55
"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类：
其他好文 时间：
2020-05-04 11:48:36
阅读次数：
79
LCA（ ），最近公共祖先，定义为两节点最近的公共祖先~~好像是废话~~ 前置芝士： 图论 此文章中均设 $\mathrm{fa}_i$ 为 $i$ 的父亲，$\mathrm{dep}_i$ 为 $i$ 的深度。 暴力 显然我们找出节点的所有祖先再 $n^2$ 比较即可。 当然你也可以一层层往上跳。 ...
分类：
其他好文 时间：
2020-05-03 10:18:17
阅读次数：
119
图的存储方式： 1，数组表示法： 用两个数组来存储图的信息 顶点表：记录各个顶点信息的 邻接矩阵：表示各个顶点之间的关系(有关为1，无关为0) 注：无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 无向图的邻接矩阵 结点i的度=邻接矩阵中第i行或第i列之和 存储压缩：上三角矩阵或下三角矩阵 ...
分类：
其他好文 时间：
2020-05-01 15:06:19
阅读次数：
75
搬运老博文，因为最近又要用到网络流了。 网络流是一类图论算法，同时也多用于解决应用问题，是图论转化解决问题的代表性算法。 什么是网络流 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流 ...
分类：
其他好文 时间：
2020-05-01 13:00:03
阅读次数：
62
学离散的偏序关系时的一个应用， 问题：小方准备组织一次演讲比赛，有如下环节（未排序）： - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品，装饰物 - 比赛啦~ 但是： - 确定演讲主题之后才能确定比赛时间 ...
分类：
编程语言 时间：
2020-04-30 20:58:23
阅读次数：
75
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
AGC017E Jigsaw 只有左右边着地的拼图可以作为一个连通块的开头和结尾，不着地的拼图只能相互拼接，可以正负号建点区分左右，然后建图。 一个合法的连通块就是一条起点编号大于0，终点编号小于0的路径，图可以合法拆分的充要条件就是： $1.$ 对于$i 0$，要求$in_i\leq out_i$ ...
分类：
其他好文 时间：
2020-04-24 15:53:36
阅读次数：
81
[TOC] 图神经网络处理网络特征 图卷积网络 GCN 图注意力网络 GAN 图自编码器 GA 图生成网络 图时空网络 GSN 图论 我记得运筹学课本有一章节是讲过图论的。 G=(V,E),V是土中节点的集合，E是边的集合，一个图中的节点个数为N. 图也可以用矩阵表示： 邻接矩阵A：用来表示节点之间 ...
分类：
其他好文 时间：
2020-04-23 21:09:40
阅读次数：
158
