摘要： 题面 "传送门" 思路 首先可以明确的一点是，本题中出现不满足条件的所有的数，都是 分组的 只有模$K$意义下相同的数之间才会出现不满足条件的情况，而且仅出现在相邻的情况 那么我们考虑把这个性质利用起来 我们单独把其中一组抽出来考虑：设这一组为$p,p+k,p+2k,p+3k.....$ 那么我们发 阅读全文

摘要： 题面 "传送门" 思路 首先，一个显然的结论是：Alice调整过后的序列中任意两个不互质的数的相对顺序无法改变 那么我们可以以这个性质为突破口 我们在两个不互质的权值的点之间连一条边（没错这是个图论题！！！），那么每个联通块的一个拓扑序就会是这个块最终被Bob变成的样子 显然，Alice可以贪心操作 阅读全文