首页 标签「儿子」的内容如下:( Page 3 )
遥远的国度 bzoj3083
2022-11-16

分析:这个题一看就是裸的树剖...唯一值得考虑的就是它的根一直在变化,我们可以这…

查看详情 4,576
NOIP 模拟 $22\\; \\rm e$
2022-11-16

题解对于这个 \(abs\) 就是求大于 \(r\) 的最小值,小于 \(r\)…

查看详情 3,516
bzoj 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛【树形dp】
2022-11-16

设f[u][0/1]为u这个点不选/选,转移的时候从儿子转移,f[u][1]=s…

查看详情 2,329
[LOJ3124][CTS2019|CTSC2019]氪金手游:树形DP+概率DP+容斥原理
2022-11-16

分析首先容易得出这样一个事实,在若干物品中最先被选出的是编号为\(i\)的物品的…

查看详情 4,136
[HEOI2015]兔子与樱花
2022-11-15

Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要…

查看详情 3,488
基于线段树的RMQ
2022-11-15

RMQ(Range Minimum/Maximum Query)区间最值查询,即…

查看详情 4,249
splay小结—植树结
2022-11-15

我要把高级数据结构当爸爸了... ...弱到跪烂了。splay,二叉搜索树的一种…

查看详情 4,635
LCT 小记
2022-11-15

全程 Link-Cut Tree,是解决动态树问题的有力科技——题记简单实现LC…

查看详情 4,544
DSU On Tree——Codeforces 600E(E. Lomsat gelral)
2022-11-15

有这么一类问题,要求统计一棵树上与子树相关的某些信息,比如:在一棵所有节点被染色…

查看详情 4,050
bzoj 2631
2022-11-15

lct 基础(' '   ) 就当个纪念吧(' '   &n…

查看详情 3,551