首页 > TAG信息列表 > rt1

OSPF---邻居状态机

一,hello报文的邻居发现建立过程:如下图    I=1  -----代表当前的DD报文是选举主从的,在exstart状态下才会发送I=1 的报文。    M=1------代表自己还有后续的DD报文  ,告诉对方我得DD报文还没有发送完毕。     MS=1-----代表自己是MASTER,  ms=0  代表自己是slave。 DD

Cisco-配置telnet和enable密码

Cisco-单臂路由+telnet实验案例 背景说明:这是某司一部分网路拓扑,出于通信的考虑,各部门的计算机需要进行划分广播域。通过交换机对各部门划分VLAN,核心路由器由网络管理员通过console线,配置单臂路由实现各部门的通信。同时配置telnet实现网络管理员对核心路由的远程管理,配置特权(en

H3C配置-OSPF,NAT

(1)请根据自己的设计方案在HCL模拟器中搭建好拓扑(其中FTP服务器选用模拟器中的Host主机,并连接实体网卡),并完成表1到表4的填写 表1 网络连接规划表 设备名称 设备接口 目标设备名称 设备接口 PC1 G0/1 L3SW G0/1 PC2 G0/1 L3SW G0/2 L3SW G0/1 RT1 G0/9 R

LG 题解 CF379F New Year Tree

目录前置知识SolutionCode 题目传送 不明白这题为啥能评黑,也就蓝的水平?(估计很快就掉了吧) 前置知识 倍增求LCA 树的直径 找性质 Solution 新增加的两个点其实是一个样的(深度相同,祖先相同) 考虑新增的一个点 \(x\) 对答案的贡献。 设先前树上直径的两端点为 \(rt1, rt2\)。 想一下,

Atcoder Regular Contest 117 D - Miracle Tree(分析性质+构造)

Atcoder 题面传送门 笑死,阴间语文作业到现在还没写完,为了在这个点保持精神,我只好来颓篇题解辣 我们考虑探究一下怎么最小化 \(\max\limits_{i=1}^nE_i\),我们假设 \(E_{p_1}<E_{p_2}<E_{p_3}<\cdots<E_{p_n}\),那么对于 \(i\in[1,n-1]\),根据题目条件显然有 \(\text{dist}(p_i,p_{i+1

Python 与SQL sever数据库 图形化智能停车场管理系统

这个是我的一次课程设计,写了236行代码,都是最简单的函数和图形化界面。特别简单。 首先你应该确保你的SQL数据库可以在Pycham中连接成功。不会SQL连接的的可以去其他博客写看一看。 在Pycham中需要安装 Tkinter   win32com.client 第三方库。 序言 界面截图展示 数据库展示 代

Luogu P3567 [POI2014]KUR-Couriers

说一道 POI 的 水题  题 目 链 接     : https://www.luogu.com.cn/problem/P3567#submit 由 于 翻 译 中 题 意 已 经 很 简 洁 了 ,这 里 不 做 多 余 的 简 化。 题 目 很 明 显 是 一 道 数 据 结 构 题 。 对 于 这 一 类 题 型 ,通 常 要 考 虑 将 原 问 题 的 转 化 。 这

@codeforces - 1276F@ Asterisk Substrings

目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定一个包含 n 个小写字母的字符串 s,用 s 生成 n 个串 t1...n,其中 ti 等于字符串 s 将第 i 个字符替换为 * 得到的字符串。 特别注意:这里的 * 只是一个字符,并不具有其他含义(如通配符)。 求有多少字

@codeforces - 932F@ Escape Through Leaf

目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定一个 n 个点的树(标号1~n),以结点 1 为根。每个结点有两个点权 ai 与 bi。 你可以从一个点出发跳到它的子树中的某个结点去(不能跳到自己)。 从 x 跳到 y 所花费的代价为 ax * by,跳跃的总代价为每次

P2286 [HNOI2004]宠物收养场

题目链接 这道题应该很快看出是平衡树吧。对于每次操作,相当于是在维护好的平衡树上找前驱和后继。一开始我想的是维护两棵平衡树,一棵宠物树,一棵是人树。但是我这样搞就非常傻逼,而且非常难调。其实只用维护一棵平衡树就够了,用一个变量来记录当前是宠物多还是人多,在树上查询前驱和后

双01字典树最小XOR(three arrays)--2019 Multi-University Training Contest 5(hdu杭电多校第5场)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意: 给你两串数 a串,b串,让你一一配对XOR使得新的 C 串字典序最小。 思路: 首先这边有两个问题: 1. 我要怎么知道这两个数配对是最优的:一开始我也不明白(以为选择会有后效性),其实很简单,对 a 里的一个X,在 b 的01树里跑到的最优

Philosopher(set 线段树合并)

直接维护乘积是肯定不可行的, 精度会爆炸, 于是我们来维护对数的和, 最后来计算最高位即可 那么转换成区间求和, 区间排序 区间排序的方式可以采用线段树维护最大递增块来解决,外层用set来维护线段树的区间, 然后利用线段树的合并分裂性质来操作即可 #include<cstdio> #include<algorit

[ZJOI2019]Minimax搜索(线段树+动态DP+树剖)

为什么我怎么看都只会10pts?再看还是只会50~70?只会O(n2(R-L+1))/O(nlogn(R-L+1))……一眼看动态DP可还是不会做…… 根节点的答案是叶子传上来的,所以对于L=R的数据,可以直接枚举需要±n的叶子节点个数num,然后答案就是2num,每次枚举时重新扫描一下就是O(n2(R-L+1))。然后发现可以动态DP