Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 36
评论 - 24
阅读 -
91261
2019年5月17日
CF1137F Matches Are Not a Child's Play
摘要: 我们定义一棵树的删除序列为:每一次将树中编号最小的叶子删掉,将该节点编号加入到当前序列的最末端,最后只剩下一个节点时将该节点的编号加入到结尾。现在给出一棵n个节点的树,有m次操作: :将v号节点的编号变为当前所有节点编号的
m
a
x
+
1
:查询v在当前树的删除序列中是第几号元素 :查询u和v在当
阅读全文
posted @ 2019-05-17 16:55 comld
阅读(208)
评论(0)
推荐(0)
编辑
公告
昵称:
comld
园龄:
6年6个月
粉丝:
15
关注:
14
+加关注
<
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.2022HDU-Multi-University Training Range Reachability Query
2.2022HDU-Multi-University Training AC/DC
3.2022HDU-Multi-University Training Rock Tree
4.[省选联考 2021 B 卷] 取模
5.Auto X2021 K Increasing Sequence
6.支配树学习笔记
7.模拟费用流学习笔记
8.xay loves Floyd
9.Miserable Faith
10.Count
我的标签
dp
(67)
线段树
(26)
贪心
(19)
网络流
(18)
计数
(16)
图论
(15)
容斥
(15)
期望
(14)
LCT
(13)
FFT
(13)
更多
随笔档案
(335)
2022年8月(3)
2021年10月(2)
2021年8月(5)
2021年7月(1)
2021年2月(1)
2020年11月(1)
2020年10月(1)
2020年9月(1)
2019年7月(8)
2019年6月(25)
2019年5月(32)
2019年4月(11)
2019年3月(20)
2019年2月(37)
2019年1月(59)
2018年12月(26)
2018年11月(5)
2018年10月(28)
2018年9月(51)
2018年8月(12)
2018年7月(6)
友链
STO ErkkiErkko
STO Xingcy
STO SGCollin
STO Nishikino-Curtis
STO lokiii
STO Luan
STO SGColin
STO 15101051
阅读排行榜
1. 合法括号序列(dp+组合数学)(2796)
2. 树上差分学习笔记(1294)
3. 完全平方数(莫比乌斯函数容斥)(1091)
最新评论
1. Re:UOJ37. 【清华集训2014】主旋律
为什么最后要减去d[i]-s[i]
--xcx0902
2. Re:UOJ37. 【清华集训2014】主旋律
容斥系数是不是少加了个
1
(
--YamadaRyō
3. Re:【UNR #1】火车管理
orz
--Flandre-Zhu
点击右上角即可分享