$n$ 个点 $m$ 条边的无向图，另有 $k$ 条特殊边连接 $1-i$，问最多删除多少条特殊边，使得每个点到 $1$ 的最短距离不变。 ...
分类：
其他好文 时间：
2020-12-11 11:52:49
阅读次数：
4
前言前面我们讲过二层以太网Ethernet协议，你知道以太网数据帧在网络中如何发送和接收的吗？一文带你搞懂它，用于实现数据链路层数据帧的封装，今天我们讲下数据链路层的另一个协议——PPP。以太网协议用在局域网中，一般使用以太网口进行互联；广域网中经常会使用串行链路来提供远距离的数据传输，高级数据链路控制HDLC（High-LevelDataLinkControl）和点对点协议PPP（Pointto
分类：
其他好文 时间：
2020-12-08 12:52:40
阅读次数：
5
CF516D 给定一棵 n 个点的树，边有边权。 定义一个点的权值为 ：该点距离树上所有点的距离中，最大的那个距离 q 次询问最大的满足 所有点的最大权值减最小权值 小于等于 x 的连通块 s 包含的点数。 n ≤ 1e5，q ≤ 50。 首先，离每个点最远的点一定是直径的两个端点之一，我们可以因此 ...
分类：
其他好文 时间：
2020-12-07 12:25:51
阅读次数：
4
HTML中定位属性之固定定位position:fixed; 定位属性：static :默认文本流 margin padding 从左到右 从上到下fixed:固定定位（脱离原来的文本）position: fixed;盒子的左边到浏览器可视窗口左边之间的距离left:20px;盒子的右边到浏览器可视窗 ...
分类：
其他好文 时间：
2020-12-07 11:56:45
阅读次数：
5
https://www.luogu.com.cn/problem/P3509 题面 数轴上有n个点，有一个青蛙在这些点上跳； 规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳； 求从每个点出发跳了m次后在哪里； \(n\leq 10^5 ,m\leq 10^{18}\) 分析 显然倍 ...
分类：
其他好文 时间：
2020-12-05 11:00:09
阅读次数：
8
题目来源 https://codeforces.ml/contest/1457 A:Prison Break 给一个n*m的矩阵，问这个矩阵上到(a, b)距离最远的距离是多少？ 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-12-04 11:49:25
阅读次数：
22
前两天写一篇长达8000字的关于动态规划的文章告别动态规划，连刷40道动规算法题，我总结了动规的套路这篇文章更多讲解我平时做题的套路，不过由于篇幅过长，举了4个案例之后，没有讲解优化，今天这篇文章就来讲解下，对动态规划的优化如何下手，并且以前几天那篇文章的题作为例子直接讲优化，如果没看过的建议看一下（不看也行，我会直接给出题目以及没有优化前的代码）：告别动态规划，连刷40道动规算法题，我总结了动规
分类：
其他好文 时间：
2020-12-01 12:14:32
阅读次数：
4
【写在前面的话】 最近学习不在状态，又遇上期末考试，每年到了这个时候都是最艰难的时候，唉。。。。。。之前就了解过 异或操作 但一直没有形成体系，今天做题又遇到了，想着自己整理一下吧。 【Part 1】异或操作 1.何为异或操作 异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对 ...
分类：
其他好文 时间：
2020-11-30 15:20:57
阅读次数：
5
网络总时延=核心网传播时延+核心网转发时延+终端空口时延传播时延：1000千米来回10ms转发时延：每隔1个路由器增加1ms，可以根据TTL值算经过了多少路由器空口时延：4G为10ms，5G为1ms，有线为1ms例如500KM距离，经过8个路由器，4G和5G到中心云及用户间数据交互时延如下：4G网络到云中心总延时为2.5ms+8ms+10ms=20.5ms；5G网络到云中心总时延为2.5ms+8m
分类：
编程语言 时间：
2020-11-26 15:07:22
阅读次数：
8
我是在高二的时候接触到程序设计竞赛的，从那时起我就对程序设计抱有浓厚的兴趣，并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时，我想加入ACM俱乐部的目的很简单，就是弥补我高中时的遗憾，高中因为这样那样的原因，最后离省一就差了一个测试点的距离，于是下定决心要在大学里继续打比赛。但是加入A ...
分类：
其他好文 时间：
2020-11-26 14:14:04
阅读次数：
6
