该文被密码保护。 阅读全文
摘要：
1. 并查集简介 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作： 1. 合并（merge）：合并两个数所属的集合（合并两个树）； 2. 查询（find）：查询两个数是否在同一个集合中（查 阅读全文
该文被密码保护。 阅读全文
摘要：
无论结果如何，纵需全力以赴！ 阅读全文
摘要：
- ## [luoguP1122 最大子树和](https://www.luogu.com.cn/problem/P1122) ### Solve 设计状态 $dp[i]$ 表示子树 $i$ 的最大点权和，则有： 1. 当 $dp[son[i]] > 0$ 时，选以 $son[i]$ 为根的子树肯定 阅读全文
摘要：
前言 赛时得分明细： | A | B | C | D | Total | Rank | | : : | : : | : : | : : | : : | : : | | 100 | 100 | 0 | 70 | 270 | 2 | C题如此说道：字符串没有学好的报应！！ A. P4391 [BOI20 阅读全文
摘要：
前言 I hate questions that already exist！！ 我讨厌原题！！ 赛时得分明细： | A | B | C | D | E | F | Total | Rank | | : : | : : | : : | : : | : : | : : | : : | : : | | 阅读全文
摘要：
1. 单调栈简介 1.1 前言 今天是 2023/1/15，一中寒假集训阶段性的结束了。集训的学习笔记可以在本人 blogs 的【算法】标签栏中找。 马上就要过年了，提前祝大家新年快乐！ 1.2 什么是单调栈 单调栈（monotone-stack）是一种基于栈进行的算法，且栈内元素（栈底到栈顶）都是 阅读全文
摘要：
1. 线段树简介 1.1 前言 线段树是一个很重要的数据结构，线段树主要用于优化时间复杂度或处理一些较灵活的问题。本文会注重介绍线段树的基础用法。 1.2 什么是线段树？ 线段树是一种特殊的二叉树，其特殊在于每个节点都管辖着一个区间。线段树可以将一段区间划分成一些单元区间，每个单元区间对应线段树中的 阅读全文
摘要：
NOIP预备赛游记，真是惊心动魄~ 阅读全文