置换群
twh233
嘻嘻
展开
-
POJ 3270 Cow Sorting(置换最小费用)
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4753 Accepted: 1734DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow原创 2017-08-07 20:32:08 · 265 阅读 · 0 评论 -
2017 多校 Function(置换群
传送门题目大意:给你一个数组A,和一个数组B,数组A是【0~n-1】的排咧,数组B是【0~m-1】的排列。现在定义F(i)=bF(ai);问有多少种取值,使得F(i)全部合法。写出样例2的公式:①F(0)=bF(2)②F(1)=bF(0)③F(2)=bF(1)设想一下,这个题仔细想想有映射的关系,如果定原创 2017-07-26 22:17:27 · 477 阅读 · 0 评论 -
置换群小结(未完结补充中
1.poj 2369求最小循环节,先找出所有循环节,最后跑一遍lcm。int lcm(int x,int y){ return x*y/__gcd(x,y);}int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; c[i]=i;原创 2017-07-26 23:48:29 · 684 阅读 · 0 评论