07 2022 档案
摘要：更好的阅读体验? Day 1 性格公交车 每排有两个座位，所以只可能是一个内向的先坐下，然后一个外向的再坐下。同时，要考虑座位的宽度。 不难想到定义一个小根堆和一个大根堆，分别表示内向和外向的人可以坐的座位。开始时，所有座位的宽度放到小根堆里，每次内向的人就选顶部的座位。同时，把这个选择的座位放进大
阅读全文
摘要：一、图的定义 单从字面上来看，我们可能会理解为图片，比如： 不好意思放错图了。这些图片都是由千千万万个像素点组成，和我们今天学的图不一样。 其实，图不只有点，它还由一些连接两个点的边组成。所以，点用边连起来就叫图。若我们把图记为 G G G，把点记为 V V V，把边记为 E E E，则 G = (
阅读全文
摘要：Link 一、考试的情况 看完题基本是立马有了思路，然后开始打代码，写了 10 min 10 \min 10min 左右就过了所有样例，就直接放下了。提交时看到只有 80 80 80 分，当时也没怎么留意，觉得肯定有点问题。但郭老师讲这道题的时候随意看了一下自己的代码，发现： 心态崩掉。 二、分
阅读全文
摘要：一、基础 并查集是一种可以动态维护若干个不重叠的集合，并能够支持合并和查询的数据结构。 对于含有包含关系的数据，并查集能很高效地处理。 基本函数： 1。初始化： 每个人的祖先都是它自己。 void Make_Set() { for(int i = 1;i <= n; ++i) fa[i] = i;
阅读全文
