一个蒟蒻的学习笔记

摘要： 平衡树 平衡树是一类二叉查找树，因为普通的二叉查找树可能会因为特殊的数据的构造变成链，导致原本应该是 $\mathcal O(\log n)$ 的查找速度退化成为 $\mathcal O(n)$，损失大量效率。为了解决这个问题，就有了平衡树这一数据结构。 平衡树，就是对二叉查找树进行一些变形，使得这 阅读全文

摘要： GSS7 - Can you answer these queries VII GSS7 (Luogu) 题面翻译 题目描述 给定一棵树，有$N(N \le 100000)$个节点，每一个节点都有一个权值$x_i (|x_i| \le 10000)$ 你需要执行$Q (Q \le 100000)$次 阅读全文

摘要： Double Knapsack CF618F (Luogu) 题面翻译 给你两个可重集 $A, B$，$A, B$ 的元素个数都为 $n$，它们中每个元素的大小 $x\in [1,n]$。请你分别找出 $A, B$ 的子集，使得它们中的元素之和相等。 $n\leq 10^6$。 题目描述 You a 阅读全文

摘要： C220818 城市游历 ##【题目描述】 Alice 将在城市中旅游 q 天，城市中景点的数目为 n，每一个景点有一个特征值 𝑐𝑖，有 m 条双向道路连接这 n 个景点使得从任意一个景点出发都可以到达其他的景点。 每一条道路都有其困难系数𝑘𝑖，Alice 每天会从起点 x 出发做若干次出行 阅读全文

摘要： 教辅的组成 Luogu P1231 题目背景 滚粗了的 HansBug 在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的 阅读全文

摘要： 星之器 Luogu P1861 题目背景 Magic Land 上的时间又过了若干世纪… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的 Magic Land 上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 题 阅读全文

摘要： Tree and Queries CF375D (Luogu) 题面翻译 给定一棵 $n$ 个节点的树，根节点为 $1$。每个节点上有一个颜色 $c_i$。$m$ 次操作。操作有一种： u k：询问在以 $u$ 为根的子树中，出现次数 $\ge k$ 的颜色有多少种。 $2\le n\le 10^5 阅读全文

摘要： #C220816C. 时间复杂度 C220816C 校内模拟赛 背景 注意：本题采用捆绑测试。 题目描述 在你的帮助下，小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有 $n$ 个带颜色的小球，第 $i$ 个小球的颜色是 $a_i$ 。小凯需要选出一个区间（假设长 阅读全文

摘要： #C220816B. 小凯的疑惑 C220816B （校内模拟赛） 背景 注意：本题采用捆绑测试。 题目描述 小凯正在玩一个寻宝游戏。总共有 $n$ 个不同的藏宝地点，共 $n-1$ 条道路把这些地点连接起来。小凯知道了第 $i$ 个地点宝藏的价值为 $v_i$ ，且如果在某个地点选了宝藏，那么所有 阅读全文

摘要： [HNOI2007]神奇游乐园 Luogu P3190 题目描述 经历了一段艰辛的旅程后，主人公小 P 乘坐飞艇返回。在返回的途中，小 P 发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。 娱乐场可以看成是一块大小为 $n\times m 阅读全文