摘要：
开始板刷 UOJ! UOJ #1. A + B Problem AC Time：2026-04-16 16:23:16 全 UOJ 最难题！（ #include <bits/stdc++.h> using namespace std; int main(){ int a, b; cin >> a > 阅读全文
posted @ 2026-04-16 18:04
Hootime
阅读(13)
评论(0)
推荐(1)
摘要：
主难度 参考 我会随机说话。 \(0\)：什么水，一眼秒了。对应就是思考时间 \(< 5 \min\)。 \(1\)：还好，不算很难。对应就是思考时间 \(< 1 \mathrm h\)。 \(1+\)：看题解。不应该做不出来啊。 \(2-\)：比较吃力。对应就是思考时间 \(> 1 \mathrm 阅读全文
posted @ 2026-03-04 19:40
Hootime
阅读(19)
评论(0)
推荐(0)
摘要：
？！积积！？ 记录了 Hootime 学过的所有类 FFT 状物。如果 Hootime 学了更多的类 FFT 状物，它会来修改这篇文章。另外你也可以在 cnblog 上阅读这篇文章。 推导的时候有一定的跳步。 共通性 / Commons 都是这么一个问题： 给定两个序列 \(A, B\)，你需要求出 阅读全文
posted @ 2026-06-05 21:39
Hootime
阅读(38)
评论(0)
推荐(0)
摘要：
又被称为 SOS DP。 介绍 / Introduction 为了以后方便，我们定义 \(p^d\) 为 \(d\) 维前缀和。特殊地，零维前缀和 \(p^0\) 等于原值。 在讲解高维前缀和前，我们先考虑一维前缀和。给定序列 \(a\)，定义 \(p_x^1 = \sum_{i=1}^{x} a_ 阅读全文
posted @ 2026-06-03 21:46
Hootime
阅读(9)
评论(0)
推荐(0)
摘要：
与二分图有关的问题的解决思路之一。另一个是 flow。 Hall 定理：给定一个二分图，其中左部点集合为 \(L\)，右部点集合为 \(R\)。该二分图存在大小为 \(L\) 的匹配，当且仅当 \(\forall S \subseteq L, |S| \le |N(S)|\)。 Hall 定理推论： 阅读全文
posted @ 2026-05-17 14:14
Hootime
阅读(14)
评论(0)
推荐(0)
摘要：
题目： \(q\) 次询问，每次询问查询 \(x^{-1} \pmod {998244353}\)。\(q \le 10^8\)。 我们发现简单的费马小定理是不能过 \(10^8\) 的，\(p = 998244353\) 也不允许我们线性递推预处理。我们需要一个更好的方法。 我们发现 \(x^{- 阅读全文
posted @ 2026-05-04 14:44
Hootime
阅读(10)
评论(0)
推荐(0)
摘要：
巴巴博弈！ 以下的“必胜”“必败”均指当前局面下先手必胜或必败。 Nim 游戏 应该是最基础和经典的博弈论。 为防止不知道 Nim 游戏，把 Nim 游戏的规则放在这： 地上有 \(n\) 堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取 阅读全文
posted @ 2026-04-17 22:05
Hootime
阅读(43)
评论(0)
推荐(0)
摘要：
模拟赛出了一个 2-SAT，但是我连布尔代数基础都不会，如何做非模板 2-SAT…… 由于笔者初三，且布尔代数基础是跟着 Wikipedia 自学的，因此可能有不严谨之处，请指教。 布尔代数基础 本节参考了 Wikipedia 上的相关页面。 布尔代数是一个集合 \(A\)，其上定义了如下结构： 二 阅读全文
posted @ 2026-03-28 17:48
Hootime
阅读(10)
评论(0)
推荐(0)
摘要：
经典结论，但是不太会就写一个博客。 结论 给定字符串 \(s\)，其所有 Border 可以按二进制最高位划分为 \(\mathrm O(\log n)\) 个等差数列。 证明 下将字符串长度记为 \(n\)。 定义 \(i\) 为字符串 \(s\) 的 Border，当且仅当 \(\forall 阅读全文
posted @ 2026-03-16 16:49
Hootime
阅读(11)
评论(0)
推荐(0)
摘要：
这是萨姆吗？ 鉴定为 Hootime 星穹铁道玩多了。 后缀自动机（SAM）是一种能接受一个字符串 \(s\) 的所有后缀的 DFA。 其实如果你想理解 SAM 不太需要理解这句话。 与其它文章不同的是，本文会先讲解后缀链接树的应用，然后再讲解其构造。 从后缀链接树讲起 后缀链接树其实就是反串的后缀 阅读全文
posted @ 2026-03-13 09:11
Hootime
阅读(10)
评论(0)
推荐(0)
摘要：
好难。Hootime 是不是不适合学 OI。 以下的 \(\mathrm{opt}(i)\) 表示位置 \(i\) 的最优决策点，\(\mathrm{opt}_j(i)\) 表示只考虑起始点到 \(j\) 的情况下 \(i\) 的最优决策点。 从四边形不等式讲起 四边形不等式 若无特殊说明，以下均保 阅读全文
posted @ 2026-03-05 20:22
Hootime
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号