社区讨论

翻译修复

AT_apc001_h Generalized Insertion Sort参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lwub24dy
此快照首次捕获于
2024/05/31 14:30
2 年前
此快照最后确认于
2024/05/31 18:19
2 年前
查看原帖
翻译很多地方炸了,给一个好一点的:
给定一棵 NN 个点的有根树。
点的编号为 0,1,...,N10,1,...,N−1,根节点为 00,点 ii 的父亲为 pip_i
最初,每个点中有一个整数 aia_i,这里的 (a0,a1,,aN1)(a_0,a_1,\cdots,a_{N-1})(0,1,,N1)(0,1,\cdots,N-1) 的排列。
您最多可以执行下面的操作 2500025000 次,使得点 ii 中的数为 ii
  • 选择一个点 vv,考虑连接点 00vv 的路径。
  • 旋转路径上的值,也就是说,对于路径上的每一条边 (i,pi)(i,p_i),将 apia_{p_i} 替换为 aia_i,并将 ava_v 替换为 a0a_0(类似循环移位)。
  • 您可以选择点 00,在这种情况下,该操作不会执行任何操作。
@RSY
@Alex_Wei
@realskc
@feecle6418
@Maxmilite

回复

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

正在加载回复...