摘要：
计算机网络 $MAC$地址和$IP$地址有什么作用？ IP地址是一种逻辑地址，是互联网上每一个网络和每一台主机分配一个逻辑地址。MAC是物理地址，定义网络设备。 使用ARP协议凭借MAC地址进行通信。ARP协议是一种用以解析地址的协议，更具通信方的IP地址就可以反查出对应的MAC地址。 设备更容易维 阅读全文
摘要：
C++知识点小记 一.$Static$关键字 静态变量 在变量之前加上关键字static，该变量就被定义成了一个静态变量。 静态全局变量和全局变量 它存储在静态区，局部变量存在栈区。 在C++中它被默认为初始化为0，C语言是任意的 全局变量和静态全局变量的存储方式一样，但是全局变量在整个源代码中都可 阅读全文
摘要：
$OS$知识点小记 写牛客题目时错了的都记一下 1.响应比高者优先作业调度算法是通过计算时间和周转时间来实现的。 调度算法： 感谢巨巨的博客 一.先来先服务（FCFS） 思想： 从“公平”的角度思考。 规则： 按照作业/进程到达的先后顺序。 用于作业/进程调度： 作业调度：考虑那个作业先到达 进程调 阅读全文
摘要：
计算机网络 截图用的是哈工大老师的ppt。 电路交换 多路复用 把链路/网络资源划分为资源片。 将资源片分配给各路呼叫(calls) 每路呼叫独占分配到的资源片进行通讯 这样资源可能闲置。 典型多路复用方法： 1.频分多路复用$FDM$ 频分多路复用得各用户占用不同的带宽资源。 用户再分配到了一定的 阅读全文
摘要：
大三上总结以及展望 过去两年半的$ACMer$生涯算是告一段落了，之后的目标大概就是找工作了。目前的学习方向大概有那么几个：一是面试比较多的计网和操作系统，二是一直有所缺乏的项目经历，三是过去$ACM$也比较少训练到的数据结构。 一、关于$icpc$和算法 像今年这种金变银，银变铜，铜变铁的变态线上 阅读全文
摘要：
#include <iostream> using namespace std; #define ll long long const ll N = 1e5+50; namespace NTT{ const int P[3] = {469762049, 998244353, 167772161},/ 阅读全文
摘要：
2021——\(icpc\)（济南） 签到签慢了，签完都五百名，本来已经绝望准备下场南京了。但还好C是博弈+组合数学。冲了出来，交的时候手都在抖。A了都没反应过来。喜得铜牌。 补题链接 K、Search For Mafuyu 给定一棵 n 个点的树，A 在 1 号点，B 的位置在 2-n 中均匀随机 阅读全文
摘要：
网络流24题(二十一) 二十一、最长k可重区间集问题 题目描述 给定实直线 \(\mathbf{L}\) 上 \(n\) 个开区间组成的集合 \(\mathbf{I}\)，和一个正整数 \(k\)，试设计一个算法，从开区间集合 \(\mathbf{I}\) 中选取出开区间集合 \(\mathbf{S 阅读全文
摘要：
网络流24题(二十) 二十、深海机器人问题 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上 阅读全文
摘要：
\(NTT\) $FFT$使用复数单位根对$DFT$进行优化，$NTT$则使用了另外一种方式优化。 这种方式被称之为原根。 使用单位根时我们会进行大量的浮点计算，这不光让程序的运行时间大大增加，还会带来很大的进度误差。而原根则没有这样的问题。 除此之外$NTT$还解决了多项式乘法带模数的情况。 原根 阅读全文