OI 科技 - 随笔分类 - hhoppitree

基于值域预处理的快速 GCD

摘要：功能简述可在 \(\mathcal{O}(v)-\mathcal{O}(1)\) 的时间内多次询问 \(\gcd(n,m)(1\le n,m\le v)\)。算法过程定理：对于任意正整数 \(n\)，存在三个正整数 \(a,b,c\) 满足 \(abc=n\) 且 \(a,b\le\sqrt{ 阅读全文

posted @ 2025-11-12 09:17 hhoppitree 阅读(116) 评论(0) 推荐(0)

另类 DFA 最小化算法：有限状态自动机算法界的“新优选”

摘要：国内互联网上常见的 Hopcroft 算法常常被用于解决 DFA 最小化问题，在此我们介绍另一种更易于实现的 DFA 最小化算法。在本算法中，每一个节点有对应 \(c_i\in\{0,1\}\)，表示其是否为终止态。进一步的，可以扩展为 \(c_i\in\mathbb{N}\) 的情况。 DFA 阅读全文

posted @ 2025-11-10 11:53 hhoppitree 阅读(251) 评论(1) 推荐(2)

AT_ddcc2017_final_d なめらかな木的线性做法

摘要：偶然看到这道题的线性做法，想分享给大家。阅读全文

posted @ 2025-07-08 20:46 hhoppitree 阅读(105) 评论(0) 推荐(0)

q-binomial 漫谈

摘要：一些关于 q-analog 的技巧以及一些扩展。阅读全文

posted @ 2025-07-03 20:18 hhoppitree 阅读(116) 评论(0) 推荐(0)

Fast as Fast as Ryser 题解

摘要：绝世好题。阅读全文

posted @ 2025-04-03 22:43 hhoppitree 阅读(425) 评论(0) 推荐(0)

一分钟快速入门图上指数级复杂度计数问题

摘要：对前置知识可能有一定要求，一分钟指的是一分钟能看完字面上的文章。阅读全文