2025年1月4日
[CF2053E] Resourceful Caterpillar Sequence 题解
摘要： 显然两步之内决胜负。否则两个人会来回拉扯，平局。 考虑何时 Aron 会赢。 称与叶子结点边距离小于等于 \(1\) 的结点为【制胜点】。 开局 \(q\) 在叶子，\(p\) 不在叶子，直接赢。方案数 \(c(n-c)\)，其中 \(c\) 为叶子数量。 \(q\) 在一个连着【制胜点】的点，\( 阅读全文
posted @ 2025-01-04 19:48 Water_M 阅读(50) 评论(0) 推荐(0)
[CF2043D] Problem about GCD 题解
摘要： 首先的一个观察是可以把 \(G\) 除掉，转化成 \([\lceil \frac{l}{G} \rceil,\lfloor \frac{r}{G} \rfloor]\) 中的两个互质数的差最大值。 然后的性质非常神奇。令 \(l' \gets \lceil \frac{l}{G} \rceil, r 阅读全文
posted @ 2025-01-04 19:30 Water_M 阅读(61) 评论(0) 推荐(0)