社区讨论
检举自己提交的翻译有误
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 条回复,欢迎继续交流。
正在加载回复...