摘要：
1 2023年最后一哆嗦 1 得分 题目 T1 T2 T3 T4 T5 T6 总和 得分 \(100\) \(100\) \(100\) \(0\) \(0\) \(0\) \(300\) 排名：rank \(5\)。 2 题解 T1 根据题目所示的不等式，我们会得到： \((2x+2y)n+x\ 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(108)
评论(0)
推荐(0)
摘要：
1 哈希 1.1 概念 哈希就是构造一个数字使之唯一的代表一个字符串。 我们来考虑一下二进制数的转化： \((1001)_2=1\times 2^3+0\times2^2+0\times2^1+1=(9)_{10}\) 现在，我们令 \('a'=1,'b'=2,'c'=3\cdots,'z'=26\ 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(118)
评论(0)
推荐(0)
摘要：
1 矩阵乘法 1.1 定义 对于两个矩阵 \(A,B\)，其中 \(A\) 大小为 \(n\times m\) ，\(B\) 大小为 \(m\times p\)，则这两个矩阵可以做乘法，得到的矩阵 \(C\) 的大小为 \(n\times p\)。 例如： \( A=\begin{bmatrix} 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(101)
评论(0)
推荐(0)
摘要：
树链剖分 1 基础理论 1.1 基础概念 在树链剖分中，我们将会遇到如下的名词，在此先做以解释： 重儿子：对于一个子节点 \(u\) 如果 \(v\) 是其儿子，且 \(v\) 的子树大小是节点 \(u\) 的儿子中最大的，则称 \(v\) 是 \(u\) 的重儿子。 轻儿子：除了重儿子以外，就是轻 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(110)
评论(0)
推荐(0)
摘要：
1 随机化算法简介 随机化算法，是一种十分玄学的做法。 百度百科对其的定义是： 随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(358)
评论(0)
推荐(0)
摘要：
1 引入 对于传统 KMP，可以解决单模式串匹配的问题。 但是对于下面的问题，好像 KMP 就显得有些弱了： 给定 $n$ 个模式串 $s_i$ 和一个文本串 $t$，求有多少个不同的模式串在文本串里出现过。 那么对于这个问题，我们就要使用 AC 自动机求解。 2 实现 以上面的问题为例讲解 AC 阅读全文
posted @ 2024-02-27 17:52
UKE_Automation
阅读(111)
评论(0)
推荐(0)
摘要：
1 分块 1.1 概念简述 分块被称为 “优雅的暴力”。 对于一个区间 $[1,n]$，我们将其分成若干个块。在处理整块时直接维护整块信息，达到降低时间复杂度的目的。 对于常规分块，设块长为 $m$，则一般情况下 $m$ 取 $\sqrt{n}$ 时复杂度最优。 下面举几例来说明分块如何降低时间复杂 阅读全文
posted @ 2024-02-27 17:52
UKE_Automation
阅读(102)
评论(0)
推荐(0)
摘要：
1 卡特兰数 1.1 概述 卡特兰数的前几项是 $1,1,2,5,14,42,132,429,1430,4862\cdots$。 卡特兰数在组合数学中有着许多应用。下面给出一个经典例子： 在网格中向右或向上走，从 $(0,0)$ 走到 $(n,n)$，并且不能越过对角线的路径条数。 该问题的结果就是 阅读全文
posted @ 2024-02-27 17:52
UKE_Automation
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号