kingwzun

摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2376 原文：https://www.codenong.com/cs109682980/ 题意： 给定一棵树，有边权，求树上任意两点之间距离的和的平均值。 思路： 传统求树上两点距离是LCA，任意的话要枚 阅读全文

摘要： 概述 基本概念： 指令/机器指令： 指示计算机执行某种操作的命令，是计算机运行的最小功能单位。 计算机的指令系统： 一台计算机中所有机器指令的集合，称为这台计算机的指令系统。 注：一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。 注： 指令就是对应于机器语言的一条语言， 因此指令是设 阅读全文

摘要： 题意 : 给定一个数组 ，范围为 [0,65536),有以下两种操作： 给出 x , y 把 [x , y] 内的每个数 + 1 同时对 65536 取模。 给出 x,y,L , 查询区间 [x , x + L - 1] 和区间 [y , y + L - 1]是否完全相同。 思路 原文 思路就是 线 阅读全文

摘要： 概述 运输层在五层协议的体系结构的位置 从通信和信息处理的角度看，运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。 当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时，只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由 阅读全文

摘要： 线段树的结构 为什么叫线段树？ 因为它是把原序列以及其子序列（一个个线段）组织成一棵树的形式。树的根节点为原序列，子节点依次对半分序列，直到叶节点，叶节点是单个数，也没办法再往下分了。 例如[1，7] 可以发现： 原本的区间，在最底层其实是一个元素构成的叶节点。 从根节点向下递归地过程中，节点的长度 阅读全文

摘要： 概述 路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。 有两个功能： 路由选择 根据所选定的路由选择协议 构造出路由表,同时经常或 定期地和相邻路由器交换路 由信息而不断地更新和维护 路由表。 分组转发 交换结构:根据转发表(路由表得来)对分组进行转发。 转发VS路由选择 阅读全文

摘要： 概述 网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。 与 IP 协议配套使用的还有三个协议： 地址解析协议 ARP (Address Resolution Protocol) 网际控制报文协议 ICMP (Internet Control Message Protocol) 网际组管 阅读全文

摘要： 专用地址和专用网 本地地址——仅在机构内部（本局域网）使用的 IP 地址，可以由本机构自行分配，而不需要向互联网的管理机构申请。 全球地址——全球唯一的 IP 地址，必须向互联网的管理机构申请。 专用地址 (private address)。只能用作本地地址而不能用作全球地址。在互联网中的所有路由器 阅读全文

摘要： https://vjudge.net/problem/Gym-102411E 题意： n个点的树上有m个特殊点，让你找到你一个点使得这个点到所有特殊点的距离相等。 思路 补：树的中心：该点到树中其他结点的最远距离 最近。 思路1 可以想到题目所求的点一定是树的中心，那么题意就变成： 找到树的中心 然 阅读全文

摘要： https://vjudge.net/problem/Gym-102769E #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long 阅读全文