Gavin0331-优快云博客

原创「一本通 4.2 例 1」数列区间最大值题解

本题有两种方法，可以用 RMQ 或者线段树。就是 RMQ 模板问题，直接套模板即可。RMQ 用的是 dp 思想。线段树的复杂度是最优的。

2024-02-20 23:13:54 438

原创 AT_abc160_f 题解

树上拓扑序问题有一个公式，为。指的是一个子树点的个数）。有根树的树上拓扑序问题。先 DFS 一遍求出以。

2024-02-05 23:13:16 406

原创 AT_abc114_d 题解

分解之后每个因数枚举一下即可。的因数中有多少个七五数。

2024-02-05 22:23:42 413

原创 AT_abc159_f 题解

数组化成一维数组进行空间优化。只要把每次计算完加上。

2024-02-05 21:10:34 373

在这个范围的温度下生长会生长得最好，但是不一定会提供最佳的研究价值（徐老师认为研究发育不良的盆栽也是很有研究价值的）。你需要根据这些信息，给温室选定一个温度（这个温度可以是任意实数），使得徐老师能获得的研究价值最大。离散化的作用就是将乱序并且数据差异很大的值给重新进行维护，使得它们原本的大小关系不变。的底层实现是红黑树，所有操作的复杂度均为 $logn$，存储后的结点都是有序的。现在通过试验，徐老师已经得知了每一株盆栽的适宜生长温度范围，也知道了它们的。表，它的操作复杂度是不稳定的，最终速度会退化到。

2024-02-05 20:31:42 1001

原创最短路径算法学习笔记

若顶点序列 ${V_0,V_1,......,V_n}$ 是从 $V_0$ 到 $V_n$ 的最短路，则序列 ${V_0,V_1,......,V_{n-1}}$ 必为从 $V_0$ 到 $V_{n-1}$ 的最短路。- 若 $d[u]$ 和 $d[v]$ 满足 $d[v] \ge d[u]+w[u][v]$，则 $d[v]$ 的值更新成 $d[u]+w[u][v]$；- 记 $d[u]$ 和 $d[v]$ 是源点到 $u$ 和 $v$ 的距离，$w[u][v]$ 是 $u$ 到 $v$ 的距离；

2024-02-04 21:55:34 484 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Gavin0331的博客

原创「一本通 4.2 例 1」数列区间最大值题解

原创 AT_abc160_f 题解

原创 AT_abc114_d 题解

原创 AT_abc159_f 题解

原创离散化和哈希

原创最短路径算法学习笔记

空空如也

空空如也

原创 「一本通 4.2 例 1」数列区间最大值 题解

原创 AT_abc160_f 题解

原创 AT_abc114_d 题解

原创 AT_abc159_f 题解

原创 离散化和哈希

原创 最短路径算法学习笔记

空空如也

空空如也

原创「一本通 4.2 例 1」数列区间最大值题解

原创离散化和哈希

原创最短路径算法学习笔记