BeautifulWater

摘要： #5.4 TCP的流量控制 RWND (Receiver Window) 滑动窗口，rwnd字段数值代表窗口大小 CWND（Congestion Window）拥塞窗口 ACK（Acknowledge character），即确认字符，ack字段数值代表在该数值前的数据都已经被确认过。 ##TCP的 阅读全文

摘要： 3.4.1 可靠传输的基本概念 帧是由01串组成，若在传输过程中原本为0的位置变为1，原本为1的位置变为0，则陈伟产生误码（比特错误），可用差错检测技术来将其检测出来。 而检测出来又需如何处理？ 数据链路层向上次提供的服务呈现出两种不同的类型。 不可靠传输服务：仅仅丢弃有误码的帧，其他什么也不做 可 阅读全文

摘要： #【组原】微命令、微指令、微操作和微程序 在学习计组中涉及这么四个概念微命令、微指令、微操作和微程序。 微命令是指控制部件通过控制线向执行部件下达的控制命令。 单条微命令可能本身不具有多大的意义（当然，微指令也可以由有且仅有一条微命令构成），而由多条微命令组合成的命令集可能具有别样的效果，比如吩咐小 阅读全文

摘要： #Educational Codeforces Round 127 (Rated for Div. 2) Educational Codeforces Round 127 (Rated for Div. 2) ##C. Dolce Vita 题意 给定长度为n的序列和一个消耗值m。 每一天序列中每一 阅读全文

摘要： #CF49E Common ancestor CF 题意 有两个字符串S和T，并提供一些转换方案（每一个方案可以将一个字母转换成两个字母），求S和T是否可以由一个相同的字符串转换出来，如果可以，求最短的字符串，若不行，输出-1。 思路 先不去考虑S和T，先考虑单独去某个字符串是否能够由某一个字母扩展 阅读全文

摘要： #单播，组播和广播 这三者主要讨论的是信息传播对象的范围。 单播就好像村里广播站要告诉老张这么一条消息（老张在省外打工的孩子给他寄了一些钱，叫他前去广播站领取）。 单播将主机的信息传递给交换机，再由交换机传递给特定的主机。 组播就好像村里的广播站要告诉老人们要商讨村里面祭祀的一些活动，而非所有人。 阅读全文

摘要： 封装成帧以及透明传输 定义 封装成帧是指将数据链路层将上层交付的协议数据单元添加帧头和帧尾使之成为帧。 类比理解：不妨将上层交付的协议数据单元比作新出炉的糖果，所添加的帧头和帧尾比作用来包装这颗糖果的包装纸。 再进一步，一定数量的糖果可能会被放入到一个统一规格的糖果罐里面来进行销售，这个罐就相对糖果 阅读全文

摘要： CRC循环冗余检验 概念 校验(数据通讯领域) 在传输的数据的过程中,对传输前的数据和传输后的数据进行一致性判断的过程叫做校验. 比如在要求录屏的线上比赛来说,可以对视频进行md5加密来生成md5码,并将本地生成的md5发送给主办方,主办方再将接收到的视频再进行一次md5加密,通过比对发送过来的md 阅读全文

摘要： C. Klee in Solitary Confinement 给定一个长度为n的序列，可以对一个子序列内所有的数字进行加k操作且有且最多进行一次，求如何选择l和r使得总序列总数的r最大。 假设挑一段序列L到R，假设有确定的总数为x，则答案为除去子序列L到R的其他x的个数和子序列L到R新进成为x的个 阅读全文

摘要： 【分块优化】H. Permutation and Queries 给定一个序列ne。 ne[i]代表着若当前位置为i的下一个跳转的位置为ne[i],比如ne[3]=5代表着说当前位置为3的下一个要跳转到的位置为5. 并进行q次操作，操作类型分为两种。 一种是swap(ne[i],ne[j]) 另外一 阅读全文