摘要: 1. 并查集简介 1.1 什么是并查集 并查集是a56爆大奖在线娱乐用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树a56爆大奖在线娱乐一个集合,树中的节点a56爆大奖在线娱乐对应集合中的元素。 并查集支持两种操作: 1. 合并(merge):合并两个数所属的集合(合并两个树); 2. 查询(find):查询两个数是否在同一个集合中(查 阅读全文
posted @ 2023-07-14 18:02 Daniel_yzy 阅读(57) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-11 19:22 Daniel_yzy 阅读(2) 评论(0) 推荐(1) 编辑
摘要: 无论结果如何,纵需全力以赴! 阅读全文
posted @ 2023-04-26 17:28 Daniel_yzy 阅读(330) 评论(1) 推荐(1) 编辑
摘要: - ## [luoguP1122 最大子树和](https://www.luogu.com.cn/problem/P1122) ### Solve 设计状态 $dp[i]$ a56爆大奖在线娱乐子树 $i$ 的最大点权和,则有: 1. 当 $dp[son[i]] > 0$ 时,选以 $son[i]$ 为根的子树肯定 阅读全文
posted @ 2023-03-31 17:32 Daniel_yzy 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 前言 赛时得分明细: | A | B | C | D | Total | Rank | | : : | : : | : : | : : | : : | : : | | 100 | 100 | 0 | 70 | 270 | 2 | C题如此说道:字符串没有学好的报应!! A. P4391 [BOI20 阅读全文
posted @ 2023-03-11 14:13 Daniel_yzy 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 前言 I hate questions that already exist!! a56爆大奖在线娱乐讨厌原题!! 赛时得分明细: | A | B | C | D | E | F | Total | Rank | | : : | : : | : : | : : | : : | : : | : : | : : | | 阅读全文
posted @ 2023-02-25 16:58 Daniel_yzy 阅读(25) 评论(0) 推荐(0) 编辑
摘要: ## 1. 单调栈简介 ### 1.1 前言 今天是 2023/1/15,一中寒假集训阶段性的结束了。集训的学习笔记可以在本人 blogs 的【算法】标签栏中找。 马上就要过年了,提前祝大家新年快乐! ### 1.2 什么是单调栈 单调栈(monotone-stack)是a56爆大奖在线娱乐基于**栈**进行的算法 阅读全文
posted @ 2023-01-23 18:16 Daniel_yzy 阅读(78) 评论(0) 推荐(0) 编辑
摘要: ## 1. 线段树简介 ### 1.1 前言 线段树是一个很重要的数据结构,线段树主要用于优化时间复杂度或处理一些较灵活的问题。a56爆大奖在线娱乐会注重介绍线段树的基础用法。 ### 1.2 什么是线段树? 线段树是a56爆大奖在线娱乐**特殊**的二叉树,其**特殊**在于a56爆大奖在线娱乐节点都管辖着一个区间。线段树可以将一段区间划分成一 阅读全文
posted @ 2023-01-13 15:33 Daniel_yzy 阅读(109) 评论(3) 推荐(4) 编辑
摘要: NOIP预备赛游记,真是惊心动魄~ 阅读全文
posted @ 2022-11-24 15:18 Daniel_yzy 阅读(68) 评论(2) 推荐(1) 编辑
摘要: 由于a56爆大奖在线娱乐属于一中内部考试总结,故出于版权保护,a56爆大奖在线娱乐设有密码保护,密码为本人的luogu用户名 阅读全文
posted @ 2022-11-23 11:13 Daniel_yzy 阅读(22) 评论(0) 推荐(0) 编辑
Title_a56爆大奖在线娱乐