摘要：
## 杭电多效联赛 ### ExCRT  题解：数据范围很小($O(n 阅读全文
该文被密码保护。 阅读全文
摘要：
# 计算机组成原理 教材 计算机组成与系统结构 袁春风著 [TOC] ## 第1章 概述 ### 一．计算机发展历史 1. 从第一代到第四代计算机各自的主要特点 - 第一代采用**电子管**元件。ENIAC:十进制。 - 第二代采用**晶体管**元件，磁芯作内存，磁鼓、磁带作外存。使用高级语言，提供 阅读全文
摘要：
### 问题定义 1. 密码锁共有12个键， 0-9的数字键， *为取消键， #为确定键 2. 开锁时，需要输入4位正确密码后，按#号键确定，密码锁可以打开，注意这里只要最后按#键前4位正确即可，密码门打开后30秒回到初始态。 3. 如果连续3次输错密码，密码门自动死锁3分钟。 4. 密码门有一个六 阅读全文
该文被密码保护。 阅读全文
摘要：
### [蓝桥杯 2022 省 A] 最长不下降子序列(Tag：dp,树状数组，离散化) #### 题意 可以修改最多连续 $k$ 个数为同一个数，求LIS长度。$10^5$。 #### 题解 考虑最优答案一定是两段LIS中间一段 $k$ 个相同的数拼接而成（这 $k$ 个数也可能在开头/结尾）。 阅读全文
摘要：
实验指导书：https://ipads.se.sjtu.edu.cn/courses/os/labs/lab1.pdf LEC2 https://www.cnblogs.com/vv123/p/17234414.html LEC3 https://www.cnblogs.com/vv123/p/17 阅读全文
摘要：
前言 引入：OS如何与外设交互？ 外设具有控制器和缓冲区，将输出存入缓冲区 OS获取输入的两种可能方法 轮询：不断读取缓冲区的值 中断：控制器接收到输入后，打断CPU正常执行，OS进行处理 实例： 显示器：60Hz，对CPU而言频率很低，可以采取中断响应 网络：中断+一段时间的轮询（保证快速响应） 阅读全文
摘要：
在学习UESTC《嵌入式系统及应用》时做过简要总结 https://github.com/AceBlackbird/AssemblyLanguage/blob/main/ARM/ARM%E4%BD%93%E7%B3%BB%E7%BB%93%E6%9E%84%E5%9F%BA%E7%A1%80.pdf 阅读全文
摘要：
思想： 每个节点对应一个矩形区域。 把一个平面分成两半，作为左右子树。 把查询点的问题转化成二叉树上的查询问题。 维持树的平衡性： 建树时，按照方差较大的维分割，选取中位数分割。 若要动态维护的点，当某个节点过重时，遍历所有子节点重新建树。 P1429 平面最近点对（加强版） #include <b 阅读全文