摘要：
开始板刷 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
阅读(6)
评论(0)
推荐(0)
摘要：
主难度 参考 我会随机说话。 \(0\)：什么水，一眼秒了。对应就是思考时间 \(< 5 \min\)。 \(1\)：还好，不算很难。对应就是思考时间 \(< 1 \mathrm h\)。 \(1+\)：看题解。不应该做不出来啊。 \(2-\)：比较吃力。对应就是思考时间 \(> 1 \mathrm 阅读全文
posted @ 2026-03-04 19:40
Hootime
阅读(8)
评论(0)
推荐(0)
摘要：
D - Qoj9986 Shiori 一个比较好的势能分析题。 对于 op = 1 我们直接赋值。对于 op = 2 我们暴力枚举每个值，如果不存在该值那么这个东西就是 \(\text{mex}\)，加上去；否则，将所有该值的极大同色节点弄出来加上 \(\text{mex}\)。对于 op = 3， 阅读全文
posted @ 2026-05-12 10:04
Hootime
阅读(3)
评论(0)
推荐(0)
摘要：
题目： \(q\) 次询问，每次询问查询 \(x^{-1} \pmod {998244353}\)。\(q \le 10^8\)。 我们发现简单的费马小定理是不能过 \(10^8\) 的，\(p = 998244353\) 也不允许我们线性递推预处理。我们需要一个更好的方法。 我们发现 \(x^{- 阅读全文
posted @ 2026-05-04 14:44
Hootime
阅读(5)
评论(0)
推荐(0)
摘要：
巴巴博弈！ 以下的“必胜”“必败”均指当前局面下先手必胜或必败。 Nim 游戏 应该是最基础和经典的博弈论。 为防止不知道 Nim 游戏，把 Nim 游戏的规则放在这： 地上有 \(n\) 堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取 阅读全文
posted @ 2026-04-17 22:05
Hootime
阅读(23)
评论(0)
推荐(0)
摘要：
模拟赛出了一个 2-SAT，但是我连布尔代数基础都不会，如何做非模板 2-SAT…… 由于笔者初三，且布尔代数基础是跟着 Wikipedia 自学的，因此可能有不严谨之处，请指教。 布尔代数基础 本节参考了 Wikipedia 上的相关页面。 布尔代数是一个集合 \(A\)，其上定义了如下结构： 二 阅读全文
posted @ 2026-03-28 17:48
Hootime
阅读(5)
评论(0)
推荐(0)
摘要：
经典结论，但是不太会就写一个博客。 结论 给定字符串 \(s\)，其所有 Border 可以按二进制最高位划分为 \(\mathrm O(\log n)\) 个等差数列。 证明 下将字符串长度记为 \(n\)。 定义 \(i\) 为字符串 \(s\) 的 Border，当且仅当 \(\forall 阅读全文
posted @ 2026-03-16 16:49
Hootime
阅读(6)
评论(0)
推荐(0)
摘要：
这是萨姆吗？ 鉴定为 Hootime 星穹铁道玩多了。 后缀自动机（SAM）是一种能接受一个字符串 \(s\) 的所有后缀的 DFA。 其实如果你想理解 SAM 不太需要理解这句话。 与其它文章不同的是，本文会先讲解后缀链接树的应用，然后再讲解其构造。 从后缀链接树讲起 后缀链接树其实就是反串的后缀 阅读全文
posted @ 2026-03-13 09:11
Hootime
阅读(8)
评论(0)
推荐(0)
摘要：
好难。Hootime 是不是不适合学 OI。 以下的 \(\mathrm{opt}(i)\) 表示位置 \(i\) 的最优决策点，\(\mathrm{opt}_j(i)\) 表示只考虑起始点到 \(j\) 的情况下 \(i\) 的最优决策点。 从四边形不等式讲起 四边形不等式 若无特殊说明，以下均保 阅读全文
posted @ 2026-03-05 20:22
Hootime
阅读(28)
评论(0)
推荐(0)
摘要：
知识点如其名。 动态 DP 是由，中间忘了，在 2018 年提出的一个科技。其主要的思想在于把转移压进矩阵然后 DP。显而易见地，矩阵乘是可以用线段树维护的，所以这个东西支持修改，所以称为动态 DP。动态 DP 经常用到广义矩阵乘法。 为行文方便，下定义 \((\otimes, \oplus)\) 阅读全文
posted @ 2026-03-05 17:11
Hootime
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号