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