会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hhoppitree
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
下一页
2025年11月12日
基于值域预处理的快速 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
阅读(72)
评论(0)
推荐(0)
2025年11月10日
另类 DFA 最小化算法:有限状态自动机算法界的“新优选”
摘要: 国内互联网上常见的 Hopcroft 算法常常被用于解决 DFA 最小化问题,在此我们介绍另一种更易于实现的 DFA 最小化算法。 在本算法中,每一个节点有对应 \(c_i\in\{0,1\}\),表示其是否为终止态。进一步的,可以扩展为 \(c_i\in\mathbb{N}\) 的情况。 DFA
阅读全文
posted @ 2025-11-10 11:53 hhoppitree
阅读(177)
评论(1)
推荐(2)
2025年11月9日
CTT 2025 备战记录
摘要: 重新开坑,重新做人。
阅读全文
posted @ 2025-11-09 14:27 hhoppitree
阅读(234)
评论(1)
推荐(0)
2025年11月2日
WC 2026 参赛资格备战记录
摘要: 说什么要交给明天来作答 这样的我真的有明天吗
阅读全文
posted @ 2025-11-02 14:57 hhoppitree
阅读(158)
评论(1)
推荐(0)
证明:割空间以及环空间的直和为边空间当且仅当图的生成树个数为偶数
摘要: 一个线性代数的证明。
阅读全文
posted @ 2025-11-02 14:56 hhoppitree
阅读(29)
评论(0)
推荐(0)
2025年9月29日
ACGN 记录
摘要: 在异性中看见爱,在百合花中看见天堂。—— 鲁迅
阅读全文
posted @ 2025-09-29 13:25 hhoppitree
阅读(142)
评论(0)
推荐(1)
2025年9月23日
基础数论
该文被密码保护。
阅读全文
posted @ 2025-09-23 21:29 hhoppitree
阅读(3)
评论(0)
推荐(0)
2025年8月7日
测试博客
摘要: 测试
阅读全文
posted @ 2025-08-07 17:24 hhoppitree
阅读(74)
评论(0)
推荐(1)
2025年7月28日
一种绕定轴旋转的参照系上的惯性力推导方法
摘要: 一种比较新(存疑)的推导方式。
阅读全文
posted @ 2025-07-28 13:52 hhoppitree
阅读(127)
评论(0)
推荐(3)
2025年7月17日
OI 生涯回忆录
摘要: 极限仍在远方!
阅读全文
posted @ 2025-07-17 00:56 hhoppitree
阅读(496)
评论(1)
推荐(14)
1
2
3
4
5
下一页
公告