摘要：
Lesson 0 - 起因 在很久很久以前，有一个少年，他出了一个题目。 这个题目需要一棵非常非常奇特的树，叫做二维线段树。 但是他翻遍了所有的商场，都没有找到这棵树的种子和育苗手册。 于是他只好自力更生，经过七七四十九天，终于培育出了这棵树。 本着共产主义的原则，他决定将它发扬光大。 好吧其实是我 阅读全文 »
发表于 2022-11-13 16:36阅读：2951评论：7推荐：5
发表于 2024-09-26 18:11阅读：12评论：0推荐：0
发表于 2024-09-26 18:10阅读：4评论：0推荐：0
发表于 2024-09-26 18:10阅读：7评论：0推荐：0
发表于 2024-09-26 18:10阅读：4评论：0推荐：0
发表于 2024-09-26 18:09阅读：102评论：0推荐：0
发表于 2024-09-26 18:07阅读：6评论：0推荐：0
发表于 2024-09-26 18:07阅读：5评论：0推荐：0
发表于 2024-09-26 18:06阅读：5评论：0推荐：0
发表于 2024-09-26 18:06阅读：8评论：0推荐：0
发表于 2024-09-26 18:06阅读：10评论：0推荐：0
摘要：
前排警告 这是较为通用，不需要脑子，但是代码量巨大的题解，请谨慎食用 解题思路 不知道大家做没做过带修改的区间最大连续子段和，这一题其实就是带修改的区间最大连续子段积。 那么其实做法是类似的。 我们用线段树维护五个量：当前区间答案，区间前缀最小值，区间前缀最大值，区间后缀最小值，区间后缀最大值。 然 阅读全文 »
摘要：
显然树上背包。 首先一眼会想到的状态： 表示 的子树最后剩下 个结点的最小代价。 然而开始写会发现这并不好 DP。 于是我们换一个想法： 表示 的子树删去 个结点的最小代价。 则有转移方程： \[dp_{ 阅读全文 »
摘要：
关于这道题目卡 但是放 我也是很疑惑。 我们发现，题目要求的是字典序最小的序列。但凡涉及了字典序最小，答案或多或少的都会带点贪心思想。 那我们也来贪一贪。考虑当前枚举到第 个点，如果后面有比它更小的数，那显然把它们交换过来是更优的。如果 阅读全文 »
摘要：
俗话说的好：“打表出奇迹”，所以我们这一题打表计算。 其实确实可以打表来找规律。通过打表，我们可以获得如下的结果： 1 1 2 3 3 21 4 315 5 9765 …… …… 然后观察可得： \[3 \times 7 阅读全文 »
摘要：
PART 0：引子 二叉树想必大家都很熟悉，它在编程中具有很广泛的应用，而二叉树又分为很多种，这里介绍的了两种二叉树和一种他们的结合体。 PART 1：二叉搜索树 二叉搜索树的定义 二叉搜索树要求任意一个节点的左子节点小于它，右子节点大于它。 如图 在二叉搜索树上查找的时间复杂度相比线性结构一般要快 阅读全文 »
摘要：
很好一题目，使我的最小圆覆盖旋转。 先假设 。这是最简单的情况。这个时候我们就得到了一个裸的最小圆覆盖。 当 ，但是 的时候。圆就变成了对称轴与坐标轴平行的椭圆，运用高中知识仿射一下，又回到了最小圆覆盖。 在一般的情况下，我们先通过坐标 阅读全文 »
摘要：
P8113 [Cnoi2021] 自我主义的平衡者 题解 谁家全排列写错了导致暴力分都没拿到啊！ 通过数据范围倒推时间复杂度。 ，一眼 。 再结合暴力打表，很容易发现规律： 当 从小到大排列时，取到最大值；当 从大到小排 阅读全文 »
摘要：
UVA1456 Cellular Network 题解 夭寿了！30 行写完紫题了！ 更新：已联系管理员修改难度，现在是绿题 题意很简单，不再赘述。 首先一个小贪心，将概率 进行从大到小的排序，优先查看概率大的区域，显然这样能够保证访问数量期望最小。 接着考虑如何将区域分组。一个显而易 阅读全文 »
摘要：
AT_arc147_e [ARC147E] Examination 题解 首先，考虑无解如何判定。将 和 分别排序，排序后，有解的充要条件是始终满足 。 首先 的人必然需要调整，将它们塞入一个集合 中。首先 阅读全文 »
