摘要：
\(Day1\) (必看) 早上\(9:00\) 我和同学 \(MAXdsb\) 一起听一些教育局，信息学的一些领导，一些教练，画大饼。我也是服了，石门的环境真是不行，有点想念南外了 早上\(10:00\) 画完大饼就来到机房，看到机房，我惊呆了，这里的环境真是差到了极致（不愧是公立），真的和狮山中 阅读全文
posted @ 2025-03-13 19:41
StudentE
阅读(20)
评论(0)
推荐(0)
摘要：
\(Write-by-尹以豪\) What is “启发式” ？ 启发式指的是在树上处理问题的过程中，利用问题已经拥有的信息来引导解决问题，达到减少计算范围，降低问题复杂度的目的。 用人话来说就是基于人类的经验和直观感觉，对一些算法的优化。 举个例子，你要合并并查集，你肯定将小的数组追加的大数组的后 阅读全文
posted @ 2025-07-18 15:07
StudentE
阅读(18)
评论(0)
推荐(0)
摘要：
\(Write-by-尹以豪\) 树链剖分 树链剖分，顾名思义，就是把一棵树剖成若干条\(\footnotesize{\color{red}{直上直下}}\)的链，以方便解决树上路径的问题。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 为什么这么说？dfs 阅读全文
posted @ 2025-07-16 15:49
StudentE
阅读(17)
评论(0)
推荐(0)
摘要：
\(Write-by-尹以豪\) 本篇文章主要介绍 \(\sf Treap\) 以及 \(\Huge fhq-Treap\) 。 PS* ：本篇文章只是堆 \(\sf Treap\) 做大概的讲解，着重分析 \(\Huge fhq-Treap\) \(\sf Treap\) 的简介 顾名思义 \(\ 阅读全文
posted @ 2025-07-15 08:44
StudentE
阅读(16)
评论(1)
推荐(0)
摘要：
\(Write-by-尹以豪\) 二叉搜索树的介绍 二叉搜索（Binary Search Tree, BST）是一棵具有特殊性质的二叉树。又可以叫二叉排序树。 二叉搜索树的性质 对于节点 \(x\) ，左子树全部节点的权值均比 \(x\) 的权值小。 对于节点 \(x\) ，右子树全部节点的权值均比 阅读全文
posted @ 2025-07-14 18:07
StudentE
阅读(8)
评论(0)
推荐(0)
摘要：
读题 我们要求出最小的空旷指数，“空旷指数”指的是公路上相邻路标的最大距离，我们就来分析一下样例： \(\tt{Input:}\) 101 2 1 0 101 \(\tt Output:\) 51 也就是在 \(50\) 的位置上，则此时的“空旷指数”就为 \(\tt{max}(50-(0-1),1 阅读全文
posted @ 2025-05-30 07:36
StudentE
阅读(12)
评论(0)
推荐(0)
摘要：
前言 本题考察对 排列组合 和 并查集 的掌握情况。 题面大意 有 \(n\) 个同学，编号以 \(1,2,3...,n-1,n\) 编号，有 \(m\) 条关系，第 \(i\) 对关系包含两个正整数，分别为 \(a_i, b_i\) ，表示 \(a_i\) 号同学要排在 \(b_i\) 号同学的前 阅读全文
posted @ 2025-03-21 16:26
StudentE
阅读(142)
评论(0)
推荐(0)
摘要：
GESP C++ 八级 2024 年 09 月 题目链接 错题 ( T1 ) 下面关于C++类和对象的说法，错误的是 A. 类的析构函数可以为虚函数 B. 类的构造函数不可以为虚函数 C. class中成员的默认访问权限为private D. struct中成员的默认访问权限为private \(\ 阅读全文
posted @ 2025-03-13 19:41
StudentE
阅读(47)
评论(0)
推荐(0)
摘要：
GESP C++ 八级 2024 年 06 月 题目链接 错题 ( T4 ) 有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为 \(\color{red}{错误的:O(V})\) \(\color{green}正确的:O(V+E)\) 求时间复杂度，我们就需要先搞清楚源代码是什么？以下为 DFS 阅读全文
posted @ 2025-03-13 19:29
StudentE
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号