图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
今天先把信息奥赛放下，学一下数学。由于必修一学的不扎实，我花了很长时间在理解定义上。 今天主要学三角变换。各种公式弄得我头疼。然后是曲线，再后是曲线的变化，还有一堆我没见过的希腊字母。 主要是看得我一愣一愣的。明天还要写点递归程序，顺便再把立体几何看一下。 最重要的是怎么弄那个图论我还没弄明白。课上 ...
分类：
其他好文 时间：
2020-01-31 19:04:54
阅读次数：
141
（一）BFS 1.地牢大师 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围 ...
分类：
其他好文 时间：
2020-01-31 18:30:22
阅读次数：
72
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
通过上网课的方式，我今天了解了什么是图论，以及图论在c++中的应用方式和代码构成。 我们可以用数组的方式存储图像，如二维数组a【5】【5】； 1 2 3 4 1 0 1 1 -1 2 1 0 -1 1 3 1 -1 0 -1 4 -1 1 -1 0 可以表示图 这类似于一个表格。 从左到右第一行表示 ...
分类：
其他好文 时间：
2020-01-29 21:47:08
阅读次数：
73
挺懵的。。。 T1 实际上不难。 发现对于同一条边来说。 我们的答案关于我们取得点在这个边上的位置是一个单谷函数，因为两侧取max。 然后直接三分边上所在的位置。 check的时候首先用随便什么最短路处理出每个点之间互相的距离即可求值了。 T2 很棒的二进制分组。 我们把这种满足要求的路径拆成三段$ ...
分类：
其他好文 时间：
2020-01-29 20:04:57
阅读次数：
107
L - Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John ...
分类：
其他好文 时间：
2020-01-28 17:16:11
阅读次数：
73
图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的 有限非空集 ；E(G)表示图G中顶点之间的关系(边)的集合。 注意：线性表可以是空表，树可以是空树，图不可以是空图，图可以没有边，但是至少要有一个顶点。 1.有向图 若E是有向边（简称弧）的有限集合时，则G为有向 ...
分类：
其他好文 时间：
2020-01-27 19:31:36
阅读次数：
131
浅谈传递闭包问题 本篇随笔简单讲解一下算法竞赛中的“传递闭包问题”。 传递闭包问题的概念 简单地来讲，传递闭包问题就是一类具有传递性的问题。 放一波标准定义： 在交际网络中，给定若干个元素和若干对二元关系，且这些关系具有传递性， 通过这些传递性推导出尽量多的元素之间的关系的问题 叫做传递闭包。 也就 ...
分类：
其他好文 时间：
2020-01-27 11:02:34
阅读次数：
107
T1：center
T2：escape
T3：chip
弱项专攻 ...
分类：
其他好文 时间：
2020-01-26 17:45:02
阅读次数：
76
