随笔分类 - 群论 -- 置换
摘要：Description 对于一个1 N的排列(ai)，每次你可以交换两个数ax与ay(xy)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 Input 第一行N。第二行N个数表示wi。第三行N个数表示ai。第四行N个数表示bi。
阅读全文
摘要：Description 剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。 剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+
阅读全文
摘要：Description Grant老师常和小朋友们一起玩一种传球游戏。游戏是这样进行的：一群小朋友分成两组，每组n人，围成一个圈。 每一个小朋友都有一个编号(1..n之间)，这个编号在其所在组中是唯一的。游戏开始之前，Grant老师会发给每个小朋友一个球，球上也有编号(1..n之间)，并且一个组中的
阅读全文
