摘要： 题意：给定 n 和 m 表示要制作一个项链和手镯，项链和手镯的区别就是手镯旋转和翻转都是相同的，而项链旋转都是相同的，而翻转是不同的，问你使用 n 个珠子和 m 种颜色可以制作多少种项链和手镯。 析：一个很明显的 Polya 定理，先考虑旋转，如果逆时针旋转 i 个珠子，那么 0 i 2i 3i . 阅读全文

摘要： 题意：给定一个整数 n ，然后你要把它变成 1，变换操作就是随机从小于等于 n 的素数中选一个p，如果这个数是 n 的约数，那么就可以变成 n/p，否则还是本身，问你把它变成 1 的数学期望是多少。 析：一个很明显的期望DP，dp[i] 表示把 i 变成 1 的期望是多少，枚举每一种操作，列出表达式 阅读全文