摘要: CF1404B Tree Tag ~ Codeforces 我们发现,若 \(db\le 2\times da\),则说明 Bob 不能跳到 Alice 控制范围的另一侧,只能被 Alice 不断逼近到某个叶子节点,从而输掉。 不过有些情况下,Bob 的最大移动距离不是 \(db\)。因为其移动会受 阅读全文
posted @ 2025-09-11 21:07 Sinktank 阅读(16) 评论(0) 推荐(0)
摘要: P4281 [AHOI2008] 紧急集合 / 聚会 不难发现,我们所要求的答案就是一个点,满足它到 \(x,y,z\) 的路径两两无公共边。 在此基础上手玩样例可以发现,\(\text{LCA}(x,y),\text{LCA}(y,z),\text{LCA}(x,z)\) 三个点中,至少有 \(2 阅读全文
posted @ 2025-09-11 15:29 Sinktank 阅读(24) 评论(0) 推荐(0)
★CLICK FOR MORE INFO★ TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.