06 2024 档案

O(1)LCA
摘要：大家常用的三种LCA算法如下： 倍增为在线，复杂度 \(\Theta(n\log n)\) 预处理，\(\Theta(\log n)\) 查询。 树剖为在线，复杂度 \(\Theta(n)\) 预处理，\(\Theta(\log n)\) 查询。 Tarjan为离线，\(\Theta(n+q)\) 阅读全文
posted @ 2024-06-15 16:53 junjunccc 阅读(141) 评论(2) 推荐(3)
GDKOI2024普及组
摘要：儿童节快乐捏 捉迷藏 Zayin和Ziyin在一棵\(n\)个节点的树上，Zayin从\(a\)节点开始，每次可以走\(da\)步，Ziyin从\(b\)节点开始，每次可以走\(db\)步，走到了另一个人所在的节点的人获胜。求在最优策略下，两者谁会获胜。 题解： 令\(a\)和\(b\)之间的距离是 阅读全文
posted @ 2024-06-01 15:43 junjunccc 阅读(36) 评论(1) 推荐(1)

点击右上角即可分享
微信分享提示