NC20583 [SDOI2016]齿轮
- 2022 年 7 月 16 日
- 筆記
题目链接 题目 题目描述 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一 …
Continue ReadingNC20566 [SCOI2010]游戏
- 2022 年 7 月 16 日
- 筆記
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值 …
Continue Reading
NC16884 [NOI2001]食物链
- 2022 年 7 月 10 日
- 筆記
题目链接 题目 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 …
Continue Reading使用并查集解决的相关问题
- 2022 年 6 月 4 日
- 筆記
作者: Grey 原文地址：使用并查集解决的相关问题 关于并查集的说明，见如下博客： 使用并查集处理集合的合并和查询问题 …
Continue Reading
使用并查集处理集合的合并和查询问题
- 2022 年 6 月 3 日
- 筆記
作者：Grey 原文地址：使用并查集处理集合的合并和查询问题 要解决的问题 有若干个样本a、b、c、d…，假设类型都是V …
Continue Reading
并查集——以nuist OJ P1648炼丹术为例
- 2022 年 5 月 14 日
- 筆記
并查集 定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 主要构成： 并查集主要由一个整型数组p …
Continue Reading并查集（二）并查集的算法应用案例上
- 2021 年 7 月 24 日
- 筆記
直接看本文的，建议先看并查集（一）并查集的几种实现。并查集的题在力扣上都是中等题或者难度题，这个特殊的数据结构还有一些门 …
Continue Reading并查集（一）并查集的几种实现
- 2021 年 7 月 20 日
- 筆記
概述 并查集是一种特别的数据结构，在解决连通行问题屡试不爽。以下代码均为java语言的实现 并查集的作用先总体说一下 1 …
Continue Reading
简单易懂的并查集算法以及并查集实战演练
- 2021 年 1 月 31 日
- 筆記
目录 前言 一、引例 二、结合引例写出并查集 1. 并查集维护一个数组 2. 并查集的 并 操作 3. 并查集的 查 操 …
Continue Reading
【算法】数据结构与算法基础总览（上）数据结构篇
- 2021 年 1 月 6 日
- 筆記
前言 对于绝大多少程序员来说，数据结构与算法绝对是一门非常重要但又非常难以掌握的学科。最近自己系统学习了一 …
Continue Reading