CSAPP 阅读笔记 (0)
CSAPP 阅读笔记 (0) 最近打算开始系统性地学习一下 CMU 的 Computer Systems: A Programmer’s Perspective，同时在博客中及时记录一下学习内容。采用的中文教材是经典的机械工业出版社黑皮书，英文版本用于参考对照。 笔者背景是计算机专业大四，已经学过了所有的专业课程，同时也是算法竞赛选手，所以笔记着重写一些更加让我眼前一亮的一些新的内容，基础的内容就
99_wood's blog
CSAPP 阅读笔记 (1)
CSAPP 阅读笔记 (1) 第 1 章：计算机系统漫游。这一章通过研究 “hello, world” 这个简单程序的生命周期，介绍计算机系统的主要概念和主题。 本章通过讲述如下的一个简单的源代码从编译到运行过程中发生的事情阐述了计算机以及操作系统工作的原理以及其中的一些重要的特性。 1234567#include <stdio.h>int main(){ prin
NEUACM 2025 Winter Training 6 题解
NEUACM 2025 Winter Training 6 题解 D 和平委员会 & E Riddle 第一次接触 2-SAT 问题，感觉网上的很多博客讲的都不是很清楚，搞了半天没搞懂，好在最后搞懂了。 SAT 问题是指有若干个变元，和一个谓词，要求找出一个指派使得谓词为真，或者说明无解。 2-SAT 问题指的是把这个谓词写成合取范式后，每个大项中最多有两个变元情形。只有 2-SAT 可以
NEUACM 2025 Winter Training 5 题解
NEUACM 2025 Winter Training 5 题解 D 丝之割 题意 形式化题意：有 mmm 条弦，一条弦可以抽象为一个二元组 (u,v)(u,v)(u,v)，你可以进行任意次切割操作，一次切割操作你将选择两个下标 iii 和 jjj 满足 i,j∈[1,n]i,j \in [1,n]i,j∈[1,n]，然后所有满足 u>i,v<ju>i,v<ju>i,
NEUACM 2025 Winter Training 4 题解
NEUACM 2025 Winter Training 4 题解 D 运输计划 题意 一个 nnn 个点的树，每条边的边权，给出 mmm 条路径。要求只改变一条边的边权，使得所有路径中长度最大的路径的长度最小。 n,m≤3×105n, m \le 3 \times 10^5n,m≤3×105。 分析 “最大值最小”提示我们要二分答案。假设我们当前要求最大路径长度不能超过 ddd。那么所有长度大于
NEUACM 2025 Winter Training 3 题解
NEUACM 2025 Winter Training 3 题解 B「TAOI-3」终有一天，飞向水平线的彼方 题意 原题链接：https://oier.team/problems/X8C。 Mio 有一个长度为 nnn 的正整数数列 a1,…,ana_1, \ldots, a_na1,…,an。她会对这个序列进行若干次操作，每次她会选择一对正整数 l,rl,rl,r，满足 1≤l≤r≤n1
NEUACM 2025 Winter Training 2 题解
NEUACM 2025 Winter Training 2 题解 D 松鼠聚会 题意 二维平面上 nnn 个点。求其中一个点使得其他点到该点的切比雪夫距离之和最小。 0≤n≤1050 \le n \le 10^50≤n≤105。 分析 切比雪夫距离含有 max\maxmax，难以维护。考虑通过坐标变换 [x′y′]=12[111−1][xy]\left[ \begin{matrix} x
NEUACM 2025 Winter Training 1 题解
NEUACM 2025 Winter Training 1 题解 F 炸弹 题意 在一条直线上有 nnn 个炸弹，每个炸弹的坐标是 xix_ixi，爆炸半径是 rir_iri，当一个炸弹爆炸时，如果另一个炸弹所在位置 xjx_jxj 满足： ∣xj−xi∣≤ri|x_j-x_i| \le r_i∣xj−xi∣≤ri，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 iii 个炸