Layton

摘要： 传送门：https://vjudge.net/contest/374932#problem/A 题意 给你长为n的一个序列，要求在序列中找到连续的一些数，使他们的和是n的倍数，输出抽多少个，并分别输出他们。 思路 若用前缀和枚举子串，复杂度为n方，会t。 考虑每一个前缀和对n的模数设为x，若i=k的 阅读全文

摘要： 配置如下拓扑图 设置好switch2096，PC1和PC2对应vlan2和vlan3端口，2096和3560直接为trunk模式 2096和2605直接使用dot1q协议封装，dot1q是不同vlan之间通信的一种常见的协议 配置完之后可以看到PC3可以pingPC1和PC2 阅读全文

摘要： 题意 给出一个n，要求求出1到n的所有数的约数个数和。 思路过程及代码 如果一个一个数暴力去求，那么复杂度接近n根号n。这里不把暴力的代码给出来。 现在我们考虑每个约数的贡献，约数x对总约数个数和的贡献为n/x，换句话说1到n含约数x的有n/x个，为什么呢？x的倍数的约数自然含x，换句话说现在就是在 阅读全文

摘要： 使用直连线，建立如下拓扑图，记得所连端口要按照上图规范 然后设置好四个PC的信息 将fa0/1端口和fa0/2端口vlan端口设置成acess模式 两switch连接的端口fa0/24设置成trunk模式 show vlan查看端口配置，可以看到两个PC连上了switch 现在对另一台switch完 阅读全文

摘要： 进入全局配置模式就可以设置进入特权模式的密码，这里设置成123456 设置通过console端口连接设备及使用telnet远程登录的密码 这里设置成console0 配置telnet，vty 0 4的意思是开启vty 0、1、2、3、4 等知5个用户虚拟终端。 设置telnet登录的密码，这里设置成 阅读全文

摘要： 实验目标 掌握交换机基本信息的配置与管理 技术原理 交换机的管理方式基本分为两种：带内管理和带外管理。 通过交换机的Console端口管理交换机属于带外管理：这种管理方式不占用交换机的网络端口，第一次配置交换机必须利用Console端口进行配置。 通过远程Telnet、拨号等方式属于带内管理。 交换 阅读全文

摘要： 传送门：https://vjudge.net/contest/363819#problem/F 题意 最短路的裸题，给出有n个点的无向图，要求求顶点1到n的最短路。 思路 直接上迪杰斯特拉，题目是多组输入！多组输入！输入的第一行是边数和点数！谨以此博客记录我敲个裸题wa了12发。 AC代码 #inc 阅读全文

摘要： 简述 迪杰斯特拉算法是一种基于贪心法求有向图或无向图单源最短路的算法，其本质就是把顶点集划分为两部分，已求出最短路径的集合S和未求出最短路径的集合U，U集里面每个点都有一个边权，代表源点通过S集里的点到达U集的那个点的最短路径(注意这里的最短不一定是全局最短)，S一开始只有源点，U里面和源点的边权为 阅读全文

摘要： 传送门：https://vjudge.net/contest/370208#problem/D 题意 给你一个有n个面的骰子，点数由1到n，可以投k次，不一定要k次，最终得分是最后一次的点数，求得分期望。 思路 例如n=20，k=3,在第一次的时候，得分期望为10.5（1到20的平均数）,k=2的时 阅读全文

摘要： 传送门：https://vjudge.net/contest/370208#problem/E 题意 n个点m条边的有向图，最多删除m/2条边，要求删边后的有向图没有环，求删边的个数和删第几条边。 思路 设u<v的边集为A，u>v为B，我们删去A和B中小的那个边集就行，为什么呢？我们来看环的形成比如 阅读全文