社区讨论

检举自己提交的翻译有误

AT_abc220_e [ABC220E] Distance on Large Perfect Binary Tree参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo3a5em6
此快照首次捕获于
2023/10/24 03:17
2 年前
此快照最后确认于
2023/10/24 03:17
2 年前
查看原帖
此处应为满二叉树,并非完全二叉树。
作为翻译提交者我深感抱歉。
CPP
给定一个满二叉树,一共有 $2 ^ N - 1$ 个节点,按 $1$ 到 $2 ^ {N - 1}$ 编号。其中,对于 $1 \le i < 2 ^ {N  - 1}$,有:

+ 节点 $i$ 与节点 $2i$ 有一条无向边。
+ 节点 $i$ 与节点 $2i + 1$ 有一条无向边。

$2$ 节点之间的距离是连接该 $2$ 节点的简单路径中包含的边数。

求有多少组节点 $(i,j)$,满足节点 $i$ 与节点 $j$ 的距离为 $D$。

答案模 $998244353$。

回复

5 条回复,欢迎继续交流。

正在加载回复...