07 2024 档案

摘要：相当于是树上的一个trick。 1. 算法简介类似于重链剖分，我们根据子树深度最深的节点建立重儿子，我们可以得到以下性质。所有链长之和为

n

。任意一个节点的

k

级祖先所在长链的长度大于

k

。任意叶子节点向上最多经过

\sqrt{n}

个轻边。证明：经过一个阅读全文

posted @ 2024-07-15 20:53 oXUo 阅读(37) 评论(0) 推荐(0) 编辑

杂赛记录

摘要：校内比赛 2024.7.1：赛时：235 寄 A 3983. 艾姆易艾克斯首先我们知道当：

a_{i} = b_{i}

，则该项是无贡献的，设该项个数为

s 1

。

a_{i} \neq b_{i}

，则我们在这些中找

M e x

即可得第一问

a n s

。我们再在 $a_i \n 阅读全文

posted @ 2024-07-01 16:00 oXUo 阅读(33) 评论(0) 推荐(0) 编辑

昵称： oXUo
园龄： 1年2个月
粉丝： 12
关注： 3

2025年3月

日

一

二

三

四

五

六

oXUo