摘要：
前排警告 这是较为通用，不需要脑子，但是代码量巨大的题解，请谨慎食用 解题思路 不知道大家做没做过带修改的区间最大连续子段和，这一题其实就是带修改的区间最大连续子段积。 那么其实做法是类似的。 我们用线段树维护五个量：当前区间答案，区间前缀最小值，区间前缀最大值，区间后缀最小值，区间后缀最大值。 然 阅读全文
posted @ 2024-09-26 18:11
Night_Tide
阅读(55)
评论(0)
推荐(0)
摘要：
显然树上背包。 首先一眼会想到的状态：\(dp_{i,j}\) 表示 \(i\) 的子树最后剩下 \(j\) 个结点的最小代价。 然而开始写会发现这并不好 DP。 于是我们换一个想法：\(dp_{i,j}\) 表示 \(i\) 的子树删去 \(j\) 个结点的最小代价。 则有转移方程： \[dp_{ 阅读全文
posted @ 2024-09-26 18:10
Night_Tide
阅读(34)
评论(0)
推荐(0)
摘要：
关于这道题目卡 \(O(n\log n)\) 但是放 \(O(n^2)\) 我也是很疑惑。 我们发现，题目要求的是字典序最小的序列。但凡涉及了字典序最小，答案或多或少的都会带点贪心思想。 那我们也来贪一贪。考虑当前枚举到第 \(i\) 个点，如果后面有比它更小的数，那显然把它们交换过来是更优的。如果 阅读全文
posted @ 2024-09-26 18:10
Night_Tide
阅读(22)
评论(0)
推荐(0)
摘要：
俗话说的好：“打表出奇迹”，所以我们这一题打表计算。 其实确实可以打表来找规律。通过打表，我们可以获得如下的结果： 1 1 2 3 3 21 4 315 5 9765 …… …… 然后观察可得： \[1 \times 3 = 1 \times (2^2 - 1) = 3 \]\[3 \times 7 阅读全文
posted @ 2024-09-26 18:10
Night_Tide
阅读(20)
评论(0)
推荐(0)
摘要：
PART 0：引子 二叉树想必大家都很熟悉，它在编程中具有很广泛的应用，而二叉树又分为很多种，这里介绍的了两种二叉树和一种他们的结合体。 PART 1：二叉搜索树 二叉搜索树的定义 二叉搜索树要求任意一个节点的左子节点小于它，右子节点大于它。 如图 在二叉搜索树上查找的时间复杂度相比线性结构一般要快 阅读全文
posted @ 2024-09-26 18:09
Night_Tide
阅读(240)
评论(0)
推荐(0)
摘要：
很好一题目，使我的最小圆覆盖旋转。 先假设 \(p = 1\)。这是最简单的情况。这个时候我们就得到了一个裸的最小圆覆盖。 当 \(p \not= 1\)，但是 \(a = 0\) 的时候。圆就变成了对称轴与坐标轴平行的椭圆，运用高中知识仿射一下，又回到了最小圆覆盖。 在一般的情况下，我们先通过坐标 阅读全文
posted @ 2024-09-26 18:07
Night_Tide
阅读(49)
评论(0)
推荐(0)
摘要：
P8113 [Cnoi2021] 自我主义的平衡者 题解 谁家全排列写错了导致暴力分都没拿到啊！ 通过数据范围倒推时间复杂度。 \(n \le 10^5\)，一眼 \(O(n\log n)\)。 再结合暴力打表，很容易发现规律： 当 \(a\) 从小到大排列时，取到最大值；当 \(a\) 从大到小排 阅读全文
posted @ 2024-09-26 18:07
Night_Tide
阅读(21)
评论(0)
推荐(0)
摘要：
UVA1456 Cellular Network 题解 夭寿了！30 行写完紫题了！ 更新：已联系管理员修改难度，现在是绿题 题意很简单，不再赘述。 首先一个小贪心，将概率 \(u\) 进行从大到小的排序，优先查看概率大的区域，显然这样能够保证访问数量期望最小。 接着考虑如何将区域分组。一个显而易 阅读全文
posted @ 2024-09-26 18:06
Night_Tide
阅读(30)
评论(0)
推荐(0)
摘要：
CF437B The Child and Set 题解 这题目就一个问题。 啥是 \(\operatorname {lowbit}\)？ \(\operatorname {lowbit}(x)\) 是指 \(x\) 的二进制表示中最低位的 \(1\) 所表示的值。 例如 \((14)_{10} = 阅读全文
posted @ 2024-09-26 18:06
Night_Tide
阅读(28)
评论(0)
推荐(0)
摘要：
AT_arc147_e [ARC147E] Examination 题解 首先，考虑无解如何判定。将 \(a\) 和 \(b\) 分别排序，排序后，有解的充要条件是始终满足 \(a_i \ge b_i\)。 首先 \(a_i < b_i\) 的人必然需要调整，将它们塞入一个集合 \(S\) 中。首先 阅读全文
posted @ 2024-09-26 18:06
Night_Tide
阅读(30)
评论(0)
推荐(0)
摘要：
你说得对，但是就是喜欢用离散化。 题目可以简化为 \(n\) 条长度一定线段覆盖，问只被一条线段覆盖的点的个数。 由于只能移动一条线段，所以我们可以计算出每一条线段移动最多能够增加的贡献，然后取最大的。 首先对于一条线段，由于其可以任意移动，那么最有效的方式自然是让它覆盖一个未被覆盖的区间，这样移动 阅读全文
posted @ 2024-09-26 18:05
Night_Tide
阅读(20)
评论(0)
推荐(0)
摘要：
幽默样例写错两个地方反而能过导致调了 1h。 不难发现，小 G 的策略只有三种，不作弊老实走，走封锁线路花费 \(10^9\) 速通，或者作弊。 前两种的值都是定值，可以很快求出来。现在来考虑第三种情况。 由于最多封锁 \(m\) 条线路，所以在作弊情况下的第 \(m + 1\) 短路就是作弊后的最 阅读全文
posted @ 2024-09-26 18:05
Night_Tide
阅读(17)
评论(0)
推荐(0)
摘要： 
人有一个缺点，那便是生来就要饥饿。正因为此，所以人间烟火，是不得不要穿肠而过的。也因此，所谓不食人间烟火的隐士，总归是会偷摸着摘些野菜，拾些粟米来垫空空的肚子的。譬如商末的两位士大夫罢，改朝换代之后忠心不改，躲进荒山野岭中，说是要“不食周粟”，然而终究要活着，所以勉为其难得挑了些“周菜”每天吃着。 阅读全文
人有一个缺点，那便是生来就要饥饿。正因为此，所以人间烟火，是不得不要穿肠而过的。也因此，所谓不食人间烟火的隐士，总归是会偷摸着摘些野菜，拾些粟米来垫空空的肚子的。譬如商末的两位士大夫罢，改朝换代之后忠心不改，躲进荒山野岭中，说是要“不食周粟”，然而终究要活着，所以勉为其难得挑了些“周菜”每天吃着。 阅读全文
posted @ 2024-09-26 18:02
Night_Tide
阅读(21)
评论(0)
推荐(0)
摘要：
自打上世纪开始，我们饱受封建制度压迫的女同志们渐渐地觉醒且站起来了，而“女权”一词也渐渐成了挂在许多人嘴边的词语了。不论见易卜生所指出的“不受尊重”，还是鲁迅先生所提出的“经济权”都在演变着，这固然是好的。 然而男同志们却开始饱受压迫了。当年苏轼笑朋友怕老婆，“忽闻河东狮子吼，拄杖四顾心茫然。”既然 阅读全文
posted @ 2024-09-26 18:00
Night_Tide
阅读(23)
评论(0)
推荐(0)
摘要：
犬者，即通俗所谓“人类之友”也，我觉得这个评论是很贴切的。古人是知道的，“近朱者赤，近墨者黑”，而如今，很多人当时“进犬者狗”的。 街头巷尾骂街的，往往听到骂对方作“癞皮狗”等的。然而想来者近乎一种褒奖了，近朱者或近墨者固然赤或黑，然而恐怕是略逊于赤与黑的，因为毕竟受其影响，但并非专业的师从与它。由 阅读全文
posted @ 2024-09-26 17:59
Night_Tide
阅读(28)
评论(0)
推荐(0)
摘要：
我在上一篇文章的末尾提到过，浊黑的恶无法动摇纯黑的“漆黑意志”，之所以最终地球文明被毁灭，另有原因。 能够动摇纯黑的，是三体世界中三原色中的第三者——洁白。洁白能够影响纯黑，但由于其天真纯洁的特性，他们是很容易被浊黑所左右的。这也就表明了，人类地球文明的灭亡最终无法避免。 那么，在一片黑暗的《三体》 阅读全文
posted @ 2024-09-26 17:58
Night_Tide
阅读(112)
评论(0)
推荐(0)
摘要：
在这篇文章开始前，我放 7 个题目， 没看过《三体》的人可以试着做一下，当然，看过了的就没有必要了。 如果有机会能寻找地外文明并与进行交流，你会怎么做？ A. 不愿意与之交流 B. 愿意与之交流 假如有邪恶的地外文明发现了地球，准备入侵地球，人类的科技与之相去甚远，无法抗衡。并且他们向地球发送了“智 阅读全文
posted @ 2024-09-26 17:58
Night_Tide
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号