05 2020 档案
摘要：简述 卢卡斯定理是用于求c(n,m) mod p，p为素数的值。 题目中求n和m很大的组合数时，结果一般都会溢出，所以经常会求组合数%p的某个值。当p大于m时，我们可以直接根据定义求分母在模p意义下的乘法逆元求出结果： 但当p<m时，分母的乘法逆元可能不存在(m可能是p的倍数)，所以就轮到卢卡斯定理
阅读全文
摘要：传送门：https://vjudge.net/contest/374932#problem/D 题意 给你一个独特的字典序 要求输入一个字符串，求它的字典序 思路 求它的字典序其实就是求字典序比它小的字符串有多少个，然后加一就是答案。 例如现在给出xyz，对于不同长度的字符串来说。 长度为1的比它小
阅读全文
摘要：配置拓扑图 配置ip 然后当一台无情的复制机器吧2333 整个过程就是三层交换机与 R1 间运行 RIPV2 路由协议，R1 与 R2 间运行 OSPF 路由协议 混完了！赛尔达我来了 5.24 16:47:59
阅读全文
摘要：配置如下拓扑图 配置ip 现在就是给路由器配置动态路由协议OPS1 做一台无情的复制机器吧 配置完可以看到全部互通了
阅读全文
摘要：配置如下拓扑图 配置ip · 然后。。。。然后疯狂配置，当一个无情的复制机器 其全部过程可理解为，各种开vlan开端口，配置交换机路由器的rip协议 需要注意一点是若三层交换机不能配置RIP路由协议，先输入IP routing即可 然后两个PC机就可以互通啦
阅读全文
摘要：配置如下拓扑图 配置PC和ip 配置两个路由器 经过配置后两个路由器之间可以进行通信
阅读全文
摘要：配置如下拓扑图 配置交换机，两个vlan端口，交互机和路由器为trunk传输方式 配置路由器，两个vlan之间可以通信，dot1Q 2的意思是vlan2封装dot1q协议 配置完之后可以看到两台PC机可以互通了
阅读全文
摘要：生成树协议就是当链路断了之后会自动启用备份的链路 配置IP 配置S1和S2 PC1可以正常连接PC2 进入S2把第一条线路关了之后第二条线路会自动连接 此时PC1还可以pingPC2
阅读全文
摘要：传送门：https://vjudge.net/contest/374932#problem/B 题意 给你一个c和长为n的序列，要求在序列中选出一些元素使他们的和能整除c。 思路 题目保证c<=n,找到一些元素那么是不是可以找相邻的元素，因为c<=n的缘故我们可以用Find a multiple这题
阅读全文
摘要：传送门：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里面和源点的边权为
阅读全文
