上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
摘要: . 阅读全文
posted @ 2025-03-27 23:28 hm2ns 阅读(37) 评论(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 阅读(27) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-23 22:44 hm2ns 阅读(47) 评论(0) 推荐(0)
摘要: 树链剖分,简称树剖。听起来是个很高级的东西。但其实它只是个比较基础的处理树上问题的工具。(人话:大多数题难点不在树链剖分上) 树剖有几种,下文介绍常用的重链剖分及其衍生的树上启发式合并算法。 重链剖分 首先要知道树剖用干什么。在 树上那些事——树上问题 I 中的 DFN 序部分,我们介绍了一种比较复 阅读全文
posted @ 2025-03-23 22:17 hm2ns 阅读(71) 评论(0) 推荐(0)
摘要: 树上那些事——树上问题 I 树论,作为图论的一个分支,讨论的是树这一有着许多优秀性质的图。 树有那些优秀的性质呢? 树的秘密 现实中的树都有根,这里的树也有吗? 不一定,但是无论如何,树是这样的一个图: 有 \(n\) 个节点,\(n-1\) 条边的无向连通图。 没有环的无向连通图。 任意两个节点之 阅读全文
posted @ 2025-03-23 22:15 hm2ns 阅读(302) 评论(0) 推荐(0)
摘要: DXJ 厌烦大香蕉与所有玩这个梗的梗小鬼。为此,DXJ用豆皮 AI 生成了《逃离大香蕉》的小游戏。 具体的,游戏初始时有一个 \(N\times M\) 的棋盘,一些棋盘交点上有梗小鬼。游戏开始后,梗小鬼们要在不被 大香蕉抓住的同时,横平竖直地移动到地图边缘来成功逃离。特别的,梗小鬼们不能重复经过其 阅读全文
posted @ 2025-03-21 10:00 hm2ns 阅读(151) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-17 22:42 hm2ns 阅读(16) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-15 20:29 hm2ns 阅读(26) 评论(0) 推荐(0)
摘要: . 阅读全文
posted @ 2025-03-08 22:37 hm2ns 阅读(22) 评论(0) 推荐(0)
摘要: 前言 一般的并查集仅维护了节点和集合的关系,对集合内部各元素间的关系未作处理。此时如果我们还需要有关各个节点之间的信息,就需要给节点加入权值并动态更新它,这样的并查集结构称为带权并查集。 这篇文章通过一些例题讲解带权并查集的原理和应用。 题目 1. 数轴上任意两点之间的距离问题 问题简述: 数轴上面 阅读全文
posted @ 2025-03-06 23:01 hm2ns 阅读(399) 评论(0) 推荐(1)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页