摘要：2022“杭电杯”中国大学生算法设计超级联赛（6）- 1011 Find different 比赛时队友开摆，还剩半个小时，怎么办？？ ~~当然是一起摆~~ Solution 看到这个题没多少时间了，没时间细想了，$\text{DP}$貌似不可行，一看这个东西就很置换群，火速上$\text{Burn 阅读全文

摘要：Solution 将原问题分为两个问题求解。 Part 1 首先求珍珠的种类数。 设$f_i$表示满足$gcd = i$的本质不同珍珠个数, $g_i$表示满足$gcd$为$i$的倍数的本质不同珍珠个数 则$f_1$就是答案 由定义可得$$g(i)=\sum_{i|d}f(d)$$ $mobius$ 阅读全文