MST

配置思路： channel->VLAN->Trunk->STP->SVI->Vrrp->DHCP 1、 配置sw1、sw2的channel Sw1： [sw1]interface Eth-Trunk 0 [sw1-Eth-Trunk0]trunkport GigabitEthernet 0/0/1 [sw1-Eth-Trunk0]trunkport GigabitEthernet 0/0/2 Sw2： [sw2]interface Eth-Trunk 0 [sw2-Eth-Trunk0]trunkport GigabitEthernet 0/0/1 [sw2-Eth-Trunk0]trunkport GigabitEthernet 0/0/2 2、 配置sw1、sw2、sw3、sw4的VLAN，并划入接口 Sw1： [sw1]vlan 2 [sw1]interface Eth-Trunk 0 [sw1-Eth-Trunk0]port link-type trunk [sw1-Eth-Trunk0]port trunk allow-pass vlan 2 [sw1]interface g0/0/3 [sw1-GigabitEthernet0/0/3]port hybrid tagged vlan 2 [sw1]interface GigabitEthernet 0/0/4 [sw1

博主太菜，可能会炸联赛，于是恶补一下 QAQ 题目比较基础，动态更新 Tags 生成树 ， 最短路 ， 差分约束 ， 树的直径与重心 ， LCA ， 树链剖分 ， 拓扑序 ， 强连通分量 ， 割点 ， 桥 ， 点双连通分量 ， 边双连通分量 ， 2-SAT ， 二分图 ， 正/负环 ， 最小环 ， 数据结构优化建图 Content 「Codeforces 888G」Xor-MST 生成树 「AtCoder JSC2019 Qual E」Card Collector 生成树 「HDU 4725」The Shortest Path in Nya Graph 最短路 「2018-2019 XIX Open Cup, Grand Prix of Korea」Dev, Please Add This! 2-SAT 「2015 ACM Amman Collegiate Programming Contest」Bridges 边双连通分量 树的直径与重心 「HDU 4370」0 or 1 最短路 最小环 「Codeforces 888G」Xor-MST update - 2020.8.4 此题需要用到一个叫 Borůvka 的最小生成树算法，大致就是对现在的每一个连通块都找一遍的最短边，最后每个连通块择优，将这些边全部连上。这样复杂度之正确的原因可以参考启发式合并， \(O(|E|\log |V

STP生成树综合配置 1.创建vlan10 20 30 40 pc相连端口设置access 加入vlan10 20 不参与生成树选举 禁用stp生成树 把3 ，4端口加入trunk 同意通过所有vlan SW1 stp enable sw1 stp mode mstp sw2和1相同设置 2.sw3创建vlan10 20 30 40 把三个端口全部设置trunk 同意通过所有的vlan e0/0/3设置禁用stp 3.r1 进入g0/0/0.1 0.2 0.3 0.4 dot1q termination vid 10 //子接口加入vlan编号 ip address 192.168.10.1 24 //设置ip地址 arp broadcast enable //打开ARP广播 打开g0/0/1设置ip r2设定接口ip 设定为默认路由0.0.0.0 0.0.0.0 100.1.1.1 4.交换机设置mstp模式 5.配置生成树区域，设置区域名称，允许vlan10 20 通过 [sw1]stp enable [sw1]stp mode mstp [sw1]stp region-configuration [sw1-mst-region]region-name test [sw1-mst-region]instance 1 vlan 10 20 [sw1-mst-region

题目链接 gym101778 Problem A 转化成绝对值之后算一下概率。这个题有点像 2018 ZOJ Monthly March Problem D ？ 不过那个题要难一些~ #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i(a); i <= (b); ++i) #define dec(i, a, b) for (int i(a); i >= (b); --i) #define MP make_pair #define fi first #define se second typedef long long LL; const LL mod = 1e9 + 7; const int N = 2e5 + 10; int T; int n, m; LL fac[N]; inline LL Pow(LL a, LL b, LL mod){ LL ret(1); for (; b; b >>= 1, (a *= a) %= mod) if (b & 1) (ret *= a) %= mod; return ret; } inline LL C(LL n, LL m){ return m > n ? 0 : fac[n] * Pow(fac[m] * fac[n - m] %

　　　　　　需要解决的问题 • 无向图的割点、割点集合与点连通度 • 无向图的桥、 割边集合与边连通度 • 无向图的割点与点双连通分量的求法 • 无向图的桥与边双连通分量的求法、边双连通分量的构造 • 相关例题讨论 　　　　　　割点 • 在无向连通图 G 上进行如下定义： • 割点：若删掉某点 P 后， G 分裂为两个或两个以上的子图，则称 P 为 G 的割点。 • 割点集合： 在无向连通图 G 中，如果有一个顶点集合，删除这个 顶点集合以及与该点集中的顶点相关联的边以后， 原图分成多于 一个连通块，则称这个点集为 G 的割点集合。 • 点连通度：最小割点集合的大小称为无向图 G 的点连通度。 　　　　　　割边 • 类似地，在无向连通图 G 上进行如下定义： • 桥 ( 割边 ) ：若删掉某条边 b 后， G 分裂为两个或两个以上的子图， 则称 B 为 G 的桥 ( 割边 ) 。 • 割边集合：如果有一个边集合，删除这个边集以后， 原图分成多 于一个连通块， 则称这个边集为割边集合。 • 边连通度：最小割边集合的大小称为无向图 G 的边连通度。 　　　　　　双连通分量 • 点双连通图：点连通度大于 1 的图称为点双连通图（没有割点）。 • 边双连通图：边连通度大于 1 的图称为边双连通图（没有割边）。 • 无向图 G=<V,E> 的极大 ( 点 / 边 ) 双连通子图称为 ( 点

矩阵图 使用矩阵图来存储有向图和无向图的信息，用无穷大表示两点之间不连通，用两点之间的距离来表示连通。无向图的矩阵图是关于主对角线对称的。 如图所示： 使用dfs和bfs对矩阵图进行遍历 多源最短路径问题 最短路径的方法Floyd算法： $n^2$遍深度或广度优先搜索 权值为一 Floyd算法（多源最短路）是全局最优的动态规划 其核心算法如下： for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(G[i][j]>G[i][k]+G[k][j]) { G[i][j]=G[i][k]+G[k][j]; } } } } 单源最短路径Dijkstra算法 基本思想是每次找到一个离源点最近的一个顶点，然后以这个点为中心进行扩展，最终得到源点到其余点的最短路径。 顶点分为两个部分：已知最短路程的顶点集合P（确定值）和未知的集合Q（估计值）。可以简单的开设一个标记数组。 绘制矩阵图并初始化。 Q中选择一个离源点最近加入到P中并对并利用这个点对其他边进行松弛。 当Q为空结束操作。 模板题链接 题目链接 AC代码如下： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm>

2020/1/1 UOJ #275. 【清华集训2016】组合数问题 Lucas+数位DP UOJ #276. 【清华集训2016】汽水 二分答案+点分治 Luogu P3690 【模板】Link Cut Tree （动态树） LCT UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT 2020/1/2 UOJ #277. 【清华集训2016】定向越野 计算几何+最短路 UOJ #285. 数据分块鸡 DP+决策单调性+可持久化线段树+二分 UOJ P1501 [国家集训队]Tree II LCT Luogu P5887 Ringed Genesis 模拟+BFS Luogu P2147 [SDOI2008]洞穴勘测 LCT 2020/1/3 Luogu P5891 Fracture Ray 暴力+线段树(Hacked) UOJ #336. 【清华集训2017】无限之环 费用流 UOJ #337. 【清华集训2017】Hello world! 分块+并查集 UVA 10843 Anne's game Prufer 2020/1/4 UOJ #338. 【清华集训2017】小 Y 和地铁 搜索 Hello 2020 A B C rank1144 2020/1/5 UOJ #339. 【清华集训2017】小 Y 和二叉树 贪心 UOJ #340. 【清华集训2017】小

考核内容： 一、 交换机高级特性（1、MUX-VLAN；2、端口隔离；3、端口安全） 二、RSTP （1、RSTP相对于STP的改进；2、RSTP加快收敛的机制）、 MSTP 单选题 1、 以下关于链路聚合的描述内容，错误的是（ D ） A、链路聚合模式可以分为静态LACP模式和手工负载分担模式 B、手工负载分担模式加入eth-trunk的接口都进行数据转发 C、静态LACP模式可以根据设定的最大链路捆绑数量和活跃链路数量来控制参与转发的链路数量 D、静态LACP模式可以通过修改系统优先级和系统ID来指定主控端设备， 其参数越大越优 2 、关于静态 LACP 模式描述错误的是（ C ） A、逐流负载分担模式是根据流量的特征来进行流量分类的，可以通过人为修改eth-trunk的源IP、目的IP、源MAC、目MAC地址等参数来影响流量分类的结果 B、如果链路不稳定且频繁抖动，可以调大静态LACP模式下的抢占时延，减少数据传输不稳定的情况 C、链路聚合只能在交换机上使用， 不能使用在路由器上 D、链路聚合时需要保证聚合设备双方的聚合模式、链路数量、带宽和双工模式的一致性 3 、 MUX VLAN 可以为二层交换机提供访问控制的功能，以下描述正确的是（ C ） D A、隔离型VLAN不可以与互通型VLAN进行互访，但隔离型VLAN之间可以进行互访 B

在配置MST之前，工程师要进行一定程度的预先规划。首先，必须决定是否应该使用多区域设计，以及如何设置边界。多区域的设计使得每个区域都有独立的MST实例编号、VLAN到实例的映射，以及独立的实例根。整体的网络操作对于理解和维护来说会变得更复杂。工程师必须为每个区域指定名称、配置修订版本号，以及VLAN到实例的映射表。名称、修订版本号和VLAN到实例的映射是MST配置的三个必需元素，并且这些参数在一个区域中的所有交换机上必须一致。名称和配置修订版本号会以明文的形式携带在MST BPDU中。与传输整个VLAN到实例的映射表所不同的是，交换机会根据映射表计算出MD5散列值，并将其通过MST BPDU进行传输。交换机会在收到BPDU时，对比区域名、修订版本号和VLAN到实例映射表的MD5散列值，自己计算出来的散列值与收到的散列值必须相同，两台交换机才会认为它们属于相同的区域。工程师可以使用EXEC命令show spanning-tree mst configuration digest来查看散列值。在较老的交换机上，命令中可能会隐藏digest关键字，不过如果完整输入关键字，交换机也会接受。 在一台交换机上修改MST区域的配置（名称、修订版本号、VLAN到实例的映射），会使交换机创建自己的区域并触发拓扑变化，进而可能会造成暂时的网络中断。因此要想将MST区域升级到新的配置，需要一个维护窗口

华为 3COM 交换机配置命令详解 1 、配置文件相关命令 [Quidway]display current-configuration ; 显示当前生效的配置 [Quidway]display saved-configuration ；显示 flash 中配置文件，即下次上电启动时所用的配置文件 <Quidway>reset saved-configuration ；檫除旧的配置文件 <Quidway>reboot ；交换机重启 <Quidway>display version ；显示系统版本信息 2 、基本配置 [Quidway]super password ；修改特权用户密码 [Quidway]sysname ；交换机命名 [Quidway]interface ethernet 0/1 ；进入接口视图 [Quidway]interface vlan x ；进入接口视图 [Quidway-Vlan-interfacex]ip address 10.65.1.1 255.255.0.0 ；配置 VLAN 的 IP 地址 [Quidway]ip route-static 0.0.0.0 0.0.0.0 10.65.1.2 ；静态路由＝网关 3 、 telnet 配置 [Quidway]user-interface vty 0 4 ；进入虚拟终端 [S3026-ui-vty0-4