会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hongou
博客园
首页
新随笔
联系
订阅
管理
随笔 - 16
文章 - 0
评论 - 0
阅读 -
2260
11 2024 档案
易错点总结(考前)
摘要:trick 图论 求一颗树的连通块个数相当于求点-边的数量。ABC173F 选一个点,要求距离最大的点最小,选的是直径的中点,选
k
个就是直径上找
k
个(树网的核)。 重心到所有点的距离之和最小,与边权无关。 树上的区间操作考虑转为:dfs 序,bfs 序,欧拉序等,树上启发式合
阅读全文
posted @
2024-11-25 11:32
houguo
阅读(17)
评论(0)
推荐(0)
编辑
拟阵
摘要:拟阵 考虑一个集合
U
, 定义一个子集族
I
为独立集集合 子集族:所有元素都是
U
的子集 空集是独立集
∅
∈
I
独立集的子集也是独立集 \(I \in \mathcal I , J\subseteq
阅读全文
posted @
2024-11-25 11:27
houguo
阅读(11)
评论(0)
推荐(0)
编辑
公告
昵称:
houguo
园龄:
1年5个月
粉丝:
1
关注:
1
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
数据结构(1)
数论(3)
闲话(1)
杂项(1)
字符串(1)
做题记录(4)
随笔档案
2024年11月(2)
2024年9月(3)
2024年8月(1)
2024年7月(1)
2024年6月(2)
2024年5月(4)
2024年4月(1)
2024年2月(2)
阅读排行榜
1. 初等数论——同余(1187)
2. 交互题使用指南(466)
3. 初等数论——整除相关(223)
4. 图的连通性小记(63)
5. 树形数据结构II——线段树进阶与FHQ treap(63)
推荐排行榜
1. 初等数论——同余(3)
点击右上角即可分享