上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: . 阅读全文
posted @ 2025-04-17 23:19 hm2ns 阅读(40) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-27 23:28 hm2ns 阅读(32) 评论(0) 推荐(0)
摘要: 给定数列 \(F\): \[F={7,3,3,7,7,7,3,3,3,3,7,7,7,7,7 \cdots} \]求 \(F(n)\). \(n \le 2^{10000000}\). 试试 \(O(1)\) 做? 阅读全文
posted @ 2025-03-25 18:21 hm2ns 阅读(20) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-23 22:44 hm2ns 阅读(38) 评论(0) 推荐(0)
摘要: 树链剖分,简称树剖。听起来是个很高级的东西。但其实它只是个比较基础的处理树上问题的工具。(人话:大多数题难点不在树链剖分上) 树剖有几种,下文介绍常用的重链剖分及其衍生的树上启发式合并算法。 重链剖分 首先要知道树剖用干什么。在 树上那些事——树上问题 I 中的 DFN 序部分,我们介绍了一种比较复 阅读全文
posted @ 2025-03-23 22:17 hm2ns 阅读(62) 评论(0) 推荐(0)
摘要: 树上那些事——树上问题 I 树论,作为图论的一个分支,讨论的是树这一有着许多优秀性质的图。 树有那些优秀的性质呢? 树的秘密 现实中的树都有根,这里的树也有吗? 不一定,但是无论如何,树是这样的一个图: 有 \(n\) 个节点,\(n-1\) 条边的无向连通图。 没有环的无向连通图。 任意两个节点之 阅读全文
posted @ 2025-03-23 22:15 hm2ns 阅读(276) 评论(0) 推荐(0)
摘要: DXJ 厌烦大香蕉与所有玩这个梗的梗小鬼。为此,DXJ用豆皮 AI 生成了《逃离大香蕉》的小游戏。 具体的,游戏初始时有一个 \(N\times M\) 的棋盘,一些棋盘交点上有梗小鬼。游戏开始后,梗小鬼们要在不被 大香蕉抓住的同时,横平竖直地移动到地图边缘来成功逃离。特别的,梗小鬼们不能重复经过其 阅读全文
posted @ 2025-03-21 10:00 hm2ns 阅读(110) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-17 22:42 hm2ns 阅读(10) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-15 20:29 hm2ns 阅读(21) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-08 22:37 hm2ns 阅读(15) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页