本文分类:news发布日期:2026/5/3 11:57:31
打赏

相关文章

题解:P8046 [COCI 2015/2016 #4] CHEWBACCA

题目给了我们一个完全 \(k\) 叉树,但是 \(n \le 10 ^ {15}\)。 我们就可以观察一下每一个点与它的父节点的关系。 假设目前枚举到节点 \(u\),那么 \(u\) 的父节点编号就为 \(\frac{u + k - 2}{k}\)。所以我们每次对编…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部