摘要：
运输层 可靠信道传输 SR 选择重传 \(rcv\_base\) 表示期待收到，还未收到的第一个分组 待收窗口：\([rcv\_base, rcv\_base + N - 1]\) 超时窗口：\([rcv\_base - N, rcv\_base - 1]\) 窗口长度必须小于或等于序号空间大小的一 阅读全文
摘要：
第三章 定点运算指令 以下是定点运算指令（ADD、SUB、INC、DEC、NEG、CMP、MUL、IMUL、DIV、IDIV）的汇总表格，包括每条指令的格式、操作描述及其对标志位的影响。 指令 格式 操作描述 OF（溢出标志） SF（符号标志） CF（进位标志） ZF（零标志） ADD add sr 阅读全文
摘要：
数字电路与逻辑设计基础 BCD 码 \(x = \sum W_ib_i\) 8421 码 就是二进制，\(1010\sim 1111\) 无效。 2421 码 逆天码，不能唯一对应。\(0101\sim 1010\) 无效。 5421 码 余 3 码 每个编码比 \(8421\) 码多 \(3\)（ 阅读全文
摘要：
Contest Result 做出了 $\texttt{A} \sim \texttt{F}$，$\texttt{G}$ 题有点思路，但时间不够了。 $\texttt{E}$ 题状态设计太慢，复杂度其实也没算明白，$\texttt{F}$ 题大思路来的很快，但被 $a=b \and c=d$ 的 C 阅读全文
摘要：
或许差一点的阅读体验 前言 我自己曾经是一名选手，在 NOIP2022 中担任了湖北赛区第 $3$ 考场主考的职务。 从江苏到湖北，从参赛证到工作证，身份的改变使我得以从不同的角度审视 NOIP 的台前与幕后。 本文记录了 NOIP2022 湖北赛区准备过程中个人的一些感想，仅代表我个人感受，与湖北 阅读全文
摘要：
游记 前言 第一次参加专业级 CSP，上大学了还要继续与 CCF 打交道。 试卷 pdf 排版和 CSP-J/S，NOIP 一模一样，有过去的味道了。 题解 Score 100 + 100 + 100 + 30 + 70 = 400 提前 40 分钟交卷出场。 排名：39 A 如此编码 概述 得分 阅读全文
摘要：
题意简述 给出若干个雨中心 $x_i$ 与降雨强度 $p_i$。 对于每场雨 $x,p$，对位置 $i$ 积水的贡献为 $\max {0, |x-i|+p }$ 任意一个位置积水大于 $m$ 就会发洪水，问抹去一场降雨，是否不会发洪水。 问题分析 首先，发洪水的地方一定是某个降雨中心。 本质上，每个 阅读全文
摘要：
题意简述 传送门 问题分析 这一题乍一看没有什么头绪。 考虑设 $f(i)$ 代表到第 $i$ 天结束，所花费的最小费用。 记 $C_{S,T}$ 代表从第 $S$ 天到第 $T$ 天走同一条最短路的花费，暴力标记掉 $[S,T]$ 范围内任意一天不可走的点。 所有的 $C_{S,T}$ 是可以通过 阅读全文
摘要：
题意简述 Monocarp 有一个由 $n$ 个数字 $1, 2, \cdots, n$ 组成的排列 $a$。 然后 Monocarp 计算出了一个由 $n$ 个数字组成的数列 $b$，满足 $b_i = \lfloor \dfrac{i}{a_i} \rfloor$。 现在 Monocarp 丢掉 阅读全文