摘要：
树哈希 1.1 定义 1.1.1 同构树 我们定义，如果两颗有根树，交换其中节点的儿子后，两棵树形态一致，称这样的两棵树为同构树。 树哈希能做的就是判断两棵树是否同构。 1.1.2 哈希方法 树哈希十分灵活，也就是说你可以设计出你自己的哈希方式。但是显然，你设计的并不一定能满足正确性，可能被卡掉。 阅读全文
posted @ 2024-03-09 18:03
UKE_Automation
阅读(272)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-04 23:07
UKE_Automation
阅读(40)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-04 23:07
UKE_Automation
阅读(58)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-04 23:06
UKE_Automation
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-04 23:05
UKE_Automation
阅读(0)
评论(0)
推荐(0)
摘要：
2024.3 做题记录 注：只摘录具有较高思考价值以及较高思维含量的题目（说白了就是颓出来的题）。 [JSOI2008] 火星人 我们只考虑查询操作，方法很多，例如 KMP、哈希、SA。 此时考虑修改，由于 KMP、SA 不好维护修改后的数组，因此考虑哈希。 我们利用二分答案的方式求出长度，利用哈希 阅读全文
posted @ 2024-03-03 22:04
UKE_Automation
阅读(121)
评论(0)
推荐(2)
摘要：
常见技巧总结 1 动态规划 1.1 状态设计 对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的 阅读全文
posted @ 2024-02-27 19:10
UKE_Automation
阅读(584)
评论(0)
推荐(8)
摘要：
1 随机化算法简介 随机化算法，是一种十分玄学的做法。 百度百科对其的定义是： 随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(357)
评论(0)
推荐(0)
摘要：
树链剖分 1 基础理论 1.1 基础概念 在树链剖分中，我们将会遇到如下的名词，在此先做以解释： 重儿子：对于一个子节点 \(u\) 如果 \(v\) 是其儿子，且 \(v\) 的子树大小是节点 \(u\) 的儿子中最大的，则称 \(v\) 是 \(u\) 的重儿子。 轻儿子：除了重儿子以外，就是轻 阅读全文
posted @ 2024-02-27 17:53
UKE_Automation
阅读(107)
评论(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
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号