计组期中复习笔记
计算机组成与体系结构:绪论、数据表示、运算方法与运算器部分。
计算机组成与体系结构:绪论、数据表示、运算方法与运算器部分。
最近算是真正入门了 Swift 这门语言,不过,也仅仅只是入门。
各种各样的 STL 容器,承担着各式各样的使命。
充分利用 C++ 的 STL,可以让你做编程题事半功倍。
给出几个数,让您从中任选几个数使得它们的异或和最大,或者求出第 K 小异或和。这就需要线性基来处理。
树链剖分就是把一棵树拆成几条链来处理,便于线段树进行区间操作。
给您一连串的不等式组,让您找出满足该不等式的最大值或最小值。这就是差分约束要解决的问题。
这篇博客这是记录网络流板子的,不进行网络流的讲解。用注释标注了一些易错或重要步骤。
凸包是什么?你可以想象一面墙上有许多钉子(平面上的点),我们用一根绷紧的橡皮绳把这些钉子包围起来,这个绷紧的橡皮绳就是这个平面上一个凸包。凸包在计算几何中有很多用途,在此不再赘述。这里主要介绍由...
ST 表 — 静态区间最值问题(RMQ)利器。能够做到 $O(n \log n)$ 预处理,$O(1)$ 查询,比线段树单次查询复杂度低(而且更好写)。