yum模块 name 必选 指定安装包名 state 执行命令 present installed removed latest absent 其中installed and present等效 latest标志安装yum中最新版本，absent and removed 等效 表示删除安装包 dis ...
分类：
其他好文 时间：
2020-07-23 16:32:49
阅读次数：
80
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
Johnson 将源点设为$0$，将$0$向每个点连一条边权为$0$的边 先跑一边$SPFA$ 再将$u->v$的一条边的边权增加$dis[u]-dis[v]$ 从每个点开始跑$dijkstra$，求出最短路径，对于一条$s->t$的边，最短路径减去$dis[s]-dis[t]$，就求出了最短路 C ...
分类：
其他好文 时间：
2020-07-20 20:31:03
阅读次数：
89
Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类：
编程语言 时间：
2020-07-19 00:39:57
阅读次数：
85
最后更新于：2020-7-18 #XCTF 攻防世界 题目名称 主要涉及内容 难度 view_source 基本操作 ? get_post 基本操作（GET/POST） ? robots 基本操作（文件位置） ? backup 基本操作（备份） ? cookie 基本操作（cookie） ? dis ...
分类：
Web程序 时间：
2020-07-18 15:47:04
阅读次数：
126
题目链接：https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图，要求从1到n的路径长度的数学期望，如果一个点有k条出边，那么走每条表的概率都是1/k，我们容易知道，记一个点x到终点n的路径的数学期望是dis[x]，那么dis[x]计算的结果依 ...
分类：
编程语言 时间：
2020-07-12 16:57:52
阅读次数：
64
我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
1.DR/BDR 1.1 采用默认的NBMA，同时HUB设备（R1）成为DR，路由完整，路由的下一跳是分支的IP地址，但是由于分支间没有地址映射，所以无法通信 dis fr map-info 1.2 采用广播，自动发现邻居，照样要使得R1成为DR [R4-Serial1/0/0]dis ip rou ...
分类：
其他好文 时间：
2020-07-11 22:42:42
阅读次数：
74
1. 外部路由 5类LSA 通告者：ASBR 传输范围：整个OSPF domain（域） 内容和功能：描述外部路由 [R6-ospf-1]import-route direct <R1>dis ospf lsdb ase 6.6.6.6 OSPF Process 1 with Router ID 0 ...
分类：
其他好文 时间：
2020-07-11 22:31:41
阅读次数：
63
gate 差分约束系统用来解决： 给出$n$个变量$x_1...x_n$，$m$个形如$x_i-x_j \le k$（$k$为任意常量）的式子， 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$，发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] ...
分类：
编程语言 时间：
2020-07-11 12:24:37
阅读次数：
72
