摘要：
A 追逐游戏 (chase) 答案具有单调性，直接求 \(k\) 级祖先和距离即可，倍增会被卡，上树剖轻松跑，时间复杂度 \(\mathcal{O}(n\log^2n)\)，上长剖可以少个 \(\log\)，题解是分讨到达点，感觉比较一般。 B 统计 直接给每个数随机赋值来哈希，检查是否是和的倍数即 阅读全文
posted @ 2024-10-30 19:32
Ishar-zdl
阅读(59)
评论(0)
推荐(1)
摘要：
赛前最后一场，也是最烂的一场。 T1 Alice 和璀璨花 看着像 LIS，但是不知道应不应该去取最长的，不妨证明一下，对于当前位置，他一定比上一个位置大，如果不去取之前的最长的，那么需要的新代价会更大，所以直接取最长的即可，赛时炸空间了，爆蛋了。 T2 Bob 与幸运日 不会，赛时以为是小清新同余 阅读全文
posted @ 2024-10-30 19:32
Ishar-zdl
阅读(93)
评论(3)
推荐(1)
摘要：
T1 冒泡排序（bubble） 手玩一下发现就是对每个同余类排序。 T2 染色（color） 先考虑不删，发现颜色的相对位置不会变，缩成没有连续段之后的长度为 \(len\)，相当于选出 \(len\) 个正整数，使得他们的和是 \(n\)，方案数为 \(n-1\choose len-1\)，赛时到 阅读全文
posted @ 2024-10-30 19:31
Ishar-zdl
阅读(30)
评论(0)
推荐(1)
浙公网安备 33010602011771号