摘要：
https://vjudge.net/problem/UVA-11077 题意： 给定n和k，问有多少n的排列能够通过至少k次交换变成{1,2,3,……n} 一个排列P变成{1,2,3,……n}所需的最少交换次数 等于 {1,2,3,……n}变成P所需的最少交换次数 把P理解为一个置换，分解为循环 阅读全文
posted @ 2021-07-30 20:43
TRTTG
阅读(49)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10294 题意： 用n颗k种颜色的珠子，分别能构成多少种项链和手镯 项链：旋转看作相同 手镯：旋转和翻转看作相同 利用Polya定理求等价类个数 旋转： 设旋转i颗珠子的间距（0<=i<n），那么（0 ，i，2i……）构成一个循环。这个 阅读全文
posted @ 2021-07-30 17:29
TRTTG
阅读(54)
评论(0)
推荐(0)
摘要：
Burnside引理： 对于一个置换f，若一个着色方案s经过置换后不变，称s为f的不动点。将f的不动点数目记为C(f)，则等价类数目为所有C(f)的平均值 求C(f) Polya定理： 如果置换f分解为m(f)个循环的乘积，那么每个循环内所有格子的颜色必须相同。假设涂k种颜色，C(f)=k^m(f) 阅读全文
posted @ 2021-07-30 16:31
TRTTG
阅读(182)
评论(0)
推荐(0)
摘要：
题意： n个人传球，第0秒球在第1个人手中，球每1秒都要传给别的人。 t秒后，球在第1个人手中的传球总方案数为x（mod 998244353）。 给出n和x，求最小的t #include<bits/stdc++.h> using namespace std; const int mod=998244 阅读全文
posted @ 2021-07-30 10:44
TRTTG
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号