摘要：
C. AquaMoon and Strange Sort 思路 : 对于任意一个数$a_i$, 它在原序列中出现在奇数位置的次数也一定等于在正确序列中出现在奇数位置的次数, 否则, 就一定会出现$left$, 也就是相当于移动了奇数次. 同理, 在原序列中出现在偶数位置的次数也一定等于在正确序列中出 阅读全文
摘要：
NOIP2015推销员 两种做法 : 第一种直接贪心, 第二种线段树. 参考 : https://ac.nowcoder.com/acm/problem/blogs/16493 贪心 : 第 k - 1 次选到的点, 第 k 次一定会选到, 答案是单调递增的. 每多一个点, 就去枚举疲劳值 j. \ 阅读全文
摘要：
区间最大公约数 gcd + 线段树 本题是可以用单点修改实现的 : 如果我们要求区间的$gcd:gcd(a,b,c,d).$ 根据gcd的推论:$gcd(a,b)=gcd(a,b-a)$在多项中的推广: \(gcd(a,b,c,d)=gcd(a,b-a,c-b,d-c)\) 当我们需要修改一个区间$ 阅读全文
摘要：
[D. Make The Fence Great Again](Problem - 1221D - Codeforces) 思路 每个数最多加两次, 想明白这个直接 dp 就可以了. \(f[i][j]:表示前i个满足题意并且第i个数加j次的最小花销.\) #include <bits/stdc++ 阅读全文
摘要：
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 阅读全文
摘要：
graph LR 运输层-->A(概述) A-->进程之间的通信 A-->两大协议 A-->端口 运输层-->B(UDP) B-->B1(UDP特点) B1-->无连接 B1-->尽最大努力交付 B1-->面向报文 B1-->支持一对多,一对一,多对多 B1-->无拥塞控制 B1-->首部开销小 B 阅读全文
摘要：
重要概念 : 运输层为相互通信的应用进程提供逻辑通信. 端口和套接字的意义. 无连接的 UDP 的特点. 面向连接的 TCP 的特点. 在不可靠的网络上实现可靠传输的工作原理, 停止等待协议和 ARQ 协议. TCP 滑动窗口, 流量控制, 拥塞控制, 连接管理. 5.1 运输层概述 5.1.1 进 阅读全文
摘要：
本章重点 虚拟互连网络的概念. IP 地址与物理地址的区别. 传统的分类的 IP 地址 (包括子网掩码) 和无分类域间路由选择 CIDR. 路由选择协议的工作原理 4.1 网络层提供的两种服务 互联网采用的设计思路是这样的 : 网络层向上只提供简单灵活的, 无连接的, 尽最大努力交付的数据报服务. 阅读全文
摘要：
graph LR 网络层-->A(网络提供的两种服务) A--> 简单灵活,无连接 A--> 尽最大努力交付 网络层-->B(IP) B--> 虚拟互连网络的概念 B--> B1(IP地址的分类) B1--> IP地址及其表示方法 B1--> 常用的三种IP地址 B--> IP地址与硬件地址 B-- 阅读全文
摘要：
graph LR 数据链路层-->A(点对点通信) A-->数据链路和帧 A-->A1(三个基本问题)-->封装成帧 A1-->透明传输 A1-->差错检测 数据链路层-->B(点对点协议 PPP) B-->B1(PPP协议的特点) B1-->PPP协议要满足的要求 B1-->PPP协议的组成 B- 阅读全文