会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
RandomShuffle
博客园
首页
新随笔
联系
订阅
管理
随笔 - 92
文章 - 0
评论 - 8
阅读 -
1219
2024年9月16日
树上问题(长期更新)
摘要: 一点idea 常见的分类方式 对于树上的路径,可以分为子树内的路径和子树外的路径,且这样的两条路径一定无交(这是充要的)。 虚树 在树上做一些东西的时候(废话),我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术,在虚树上,我们只保留最为有用的信息,且保持祖先后代关系不变。 具体而
阅读全文
posted @ 2024-09-16 21:19 RandomShuffle
阅读(9)
评论(0)
推荐(0)
编辑
公告
昵称:
RandomShuffle
园龄:
2年3个月
粉丝:
7
关注:
4
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数据结构
(17)
图论
(13)
数学
(10)
DP
(5)
Tricks
(3)
组合数学
(2)
总结
(2)
字符串
(2)
线性代数
(2)
数论
(2)
更多
随笔分类
日常总结(181)
随笔档案
2025年3月(2)
2025年2月(7)
2025年1月(1)
2024年12月(43)
2024年11月(10)
2024年10月(1)
2024年9月(5)
2024年8月(8)
2024年7月(15)
阅读排行榜
1. 多项式全家桶(长期更新)(104)
2. 各种DP分类(81)
3. 二项式系数(67)
4. 容斥技术(长期更新)(67)
5. 平衡树总结(61)
评论排行榜
1. 2024CSP-S总结(2)
2. 多项式全家桶(长期更新)(2)
3. 数学基础技术(长期更新)(1)
4. 容斥技术(长期更新)(1)
5. Tricks(长期更新)(1)
推荐排行榜
1. 多项式全家桶(长期更新)(2)
2. 二项式系数(1)
3. 容斥技术(长期更新)(1)
4. 2024.11.21比赛总结(1)
5. Tricks(长期更新)(1)
最新评论
1. Re:数学基础技术(长期更新)
nb!!!
--Re_Star
2. Re:多项式全家桶(长期更新)
%%%%%%
--Ydoc770
3. Re:多项式全家桶(长期更新)
%%%%%%
--huangkxQwQ
4. Re:容斥技巧(长期更新)
%%%%%%%
--huangkxQwQ
5. Re:2024CSP-S总结
%%%
--Ydoc770
点击右上角即可分享