摘要： 题目大意是：每头牛都有一个对应的值a[i]，现在给定一个初始的牛的序列，希望通过两两交换，能够使这些牛按值升序排列，每次交换都会耗费一个 a[i]+a[j]希望耗费最小，求出这个最小耗费个人觉得这道题还是蛮有意思的，虽然我wa了很多发，但还是很值得思考一下的这是一个置换群问题，但是我们首先要根据其值... 阅读全文

摘要： 题目大意：给定了一组对应关系，经过k次幂后，得到新的对应关系b[i]，然后将给定的字符串上的第i位字符放置到b[i]的位置上，如果字符串长度不足n就用空格补足，这里的是空格，也就是str[i] = ' ',不是str[i]='\0' ,自己这里错了好几回就是找不到问题，看了别人代码才明白置换群的k次... 阅读全文

摘要： 题目大意：给出一个A~Z的置换G，问能否找到一个A~Z的置换G' 能够用来表示为 G = G'*G'由定理：任意一个长为 L 的置换的k次幂，都会把自己的每一个循环节分裂成gcd(L, K)份，并且每一份的长度都为L/gcd(L,K)这里是置换的平方，所以G'长度为偶数的循环节必然会分裂为两个相等的... 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int cnt[30] , dp[30][100]; 7 8 int main() 9 {10 // freopen("a.in" , "r" , stdin);11 in... 阅读全文