摘要：
似乎是只前智商的巅峰。。。 阅读全文
posted @ 2025-01-18 23:22
Kcjhfqr
阅读(123)
评论(0)
推荐(0)
摘要：
想了想，感觉这道题还是总结一下为好。 这个题需要涉及大量证明，也是很恶心人了。 引理一：当第 \(1\) 个点选择了深度为 \(i\)，那后续所有节点的深度就只能为 \(i\)。 证明：因为选择的点的深度是不降得，所以不能选深度小于 \(i\) 的点，如果后续有节点选择了深度大于 \(i\)，则会造 阅读全文
posted @ 2025-10-23 23:14
Kcjhfqr
阅读(2)
评论(0)
推荐(1)
摘要：
题目链接。 题意 给你一个长度为 \(n\) 的序列 \(a\)。 需要构造一个长度为 \(n\) 的非严格单调序列 \(b\)，求出 \(\min_{i=1}^{n}\{|a_i-b_i|\}\)。 思路 感觉这题还挺难的。 首先我们需要证一个莫名其妙的东西，就是 \(b_i\in a(1\le 阅读全文
posted @ 2025-08-20 15:46
Kcjhfqr
阅读(13)
评论(0)
推荐(1)
摘要：
这篇博文主要讲解《李煜东算法进阶指南》上 0x11 基础数据结构栈中的最后一道例题。 题目链接。 蓝书上讲的感觉十分晦涩，像笔者一样的蒟蒻基本看不懂。 说明一下，在这道题中，我们扫描到第 \(i\) 个矩阵时，我们不是要求第 \(i\) 个矩阵对答案的贡献。 我们扫到第 \(i\) 个矩阵要干两件事 阅读全文
posted @ 2025-08-18 13:39
Kcjhfqr
阅读(6)
评论(0)
推荐(1)
摘要：
好吧，现在让我来说一下树链剖分中的重链剖分。 Part one 首先让我来说一下什么是树链剖分。 实如其名，就是将一棵树化分成若干条连，下面是一个图。 在这个图中你怎末划分都行。 下面是几种方案。 第 \(1\) 条链：\(1,2,4\)。 第 \(2\) 条链：\(5,9\)。 第 \(3\) 条 阅读全文
posted @ 2025-08-10 19:45
Kcjhfqr
阅读(10)
评论(0)
推荐(1)
摘要：
嗯嗯，\(manacher\) 是一种 \(O(n)\) 求解有关回文串问题的一个算法。 算法流程 首先，一个回文串最显著的特征是什么，或者说这个回文串的哪一个点最容易描述这个回文串。 显而易见，这个点是这个回文串的中心点。 接下来让我们以 \(abcddcbdbc\) 这个回文串为例子，介绍 \( 阅读全文
posted @ 2025-08-08 23:27
Kcjhfqr
阅读(10)
评论(0)
推荐(1)
摘要：
Atcoder：歴史の研究 Luogu: 歴史の研究 题意： 给你一个长度为 \(n\) 的序列 \(a\)。 有 \(q\) 个查询，每个查询有两个整数 \(l,r\)，要求 \([l,r]\) 区间内 \(max\{a_i*T_{a_i} \}\)，\(T_{a_i}\) 表示 \(a_i\) 阅读全文
posted @ 2025-08-07 15:37
Kcjhfqr
阅读(10)
评论(0)
推荐(1)
摘要：
ST 表。。。似乎很简单 阅读全文
posted @ 2025-08-07 14:32
Kcjhfqr
阅读(9)
评论(0)
推荐(1)
摘要：
并查集这个东西的结构还是很简单的。 P2391 白雪皑皑 \(link\) 对于题目，大多数人肯定会想到线段树，但是这道题的 \(m\) 太大了，以 \(Seg\) \(tree\) 的 \(O(mlog_n^2)\) 的复杂度绝对会 T 的。 所以这道题可谓是一道并查集绝世好题啊。 并查集是用来干 阅读全文
posted @ 2025-08-06 23:12
Kcjhfqr
阅读(8)
评论(0)
推荐(1)
浙公网安备 33010602011771号