HuangZK

摘要： 请确保你已经学会二叉搜索树（BST）。 主要讲解序列平衡树（普通平衡树可以使用值域线段树之类的替代）。 由于本人是小升区 xxs，数据结构学的不多，文章有错误还请多多谅解。 无旋 Treap/FHQ Treap FHQ Treap 的每个节点都有一个随机优先级。 FHQ Treap 满足二叉搜索树和 阅读全文

摘要： 3 AC 自动机 / ACAM 自动机是什么？ 此部分根据 oi-wiki 整理。 自动机的数学定义是一个五元组，它精确地描述了一个离散的、状态驱动的计算模型。 其形式化定义如下： 一个确定有限状态自动机（DFA） 由一个五元组 \((Q, \Sigma, \delta, q_0, F)\) 构成： 阅读全文

摘要： 注：均为 \(2020\) 年及以后。 [CSP-S 2020 T2] 动物园 T1 打磨你被我吃掉了，真好吃/吃糖。 先找出所有被至少一个动物编号覆盖的二进制位。 如果某个二进制位对应一种饲料，但该位没有被现有的动物覆盖，则新增的动物编号不能覆盖该位（否则会导致出现新的饲料类型）。 #includ 阅读全文

摘要： qwq 提交记录 做题记录 P4284 因为每个点对答案贡献都是 $1$，那么期望 $\to$ 概率。 考虑 dp，令 \(dp_u\) 表示仅靠 \(u\) 子树，\(u\) 有电概率，那么： $$ dp_u = q_u + \sum_{v\in son(u)} dp_v\times (1 - d 阅读全文

摘要： 对于不定方程 \(ax + by = c\)，求： 若该方程有整数解，且有正整数解，求正整数解的数量、正整数解中 \(x\) 的最小值、正整数解中 \(y\) 的最小值、正整数解中 \(x\) 的最大值、正整数解中 \(y\) 的最大值。 若该方程有整数解，没有正整数解，求整数解中 \(x\) 的最 阅读全文

摘要： 欧拉函数 \[\prod_{i = 1}^N\prod_{j = 1}^N\frac{\text{lcm}(i, j)}{\gcd(i, j)}\\ \]\[=\prod_{i = 1}^N\prod_{j = 1}^N\frac{i\times j}{\gcd(i, j)^2}\\ \]\[=(\ 阅读全文

摘要： 约定： 1.\(1\le N, M\le 1000\) 2.所有答案对 \(10^6 +7\) 取模 3.每道题只有一个点，一个点有多组数据 4.输入格式：第一行整数 \(T(T\le 10)\)，表示数据组数；接下来 \(T\) 行每行两个数表示 \(N, M\) 5.时间限制为 \(\text{ 阅读全文

摘要： 本篇博客是【数论专题】系列的第 \(10\) 篇，希望大家多多支持。 欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 中与 \(n\) 互质的数的个数，特别的，\(\varphi(1) = 1\)。 欧拉函数是一个积性函数，若 \(n\perp m\)，则 \(\varphi( 阅读全文

摘要： 本篇博客是【数论专题】系列的第 \(9\) 篇，希望大家多多支持。 中国剩余定理用来求解以下同余方程组： \[\begin{cases} x\equiv a_1&\pmod {b_1}\\ x\equiv a_2&\pmod {b_2}\\ \dots\\ x\equiv a_n&\pmod {b_ 阅读全文

摘要： 本篇博客是【数论专题】系列的第 \(1\) 篇，希望大家多多支持。 质数 质数，也称素数。 若一个数 \(p\) 为质数，则它的因数只有 \(1, p\)。 例如 \(2, 3\) 都是质数。 特别的，\(1\) 不是质数。 判断质数 判断一个数 \(p\) 是否是质数，需要判断 \(2\sim \ 阅读全文