ccsu_cat

P2257 YY的GCD学习数论之莫比乌斯反演、杜教筛推荐：peng-ym推理：令：                                                                                            我们要求的是：                                               ...

P3327 [SDOI2015]约数个数和学习莫比乌斯反演最大的感觉就是：这完全靠智商硬核推公式啊。d(ij)的约数个数预备知识： 我们切换一下枚举次序：（考验智商了） 莫比乌斯函数性质：...

P1829我又来推式子了（找虐了），假设n<=m                                  这个gcd作分母看起来有点麻烦，我们去掉它：                          与其枚举两个数看他们的gcd是否等于d，不如直接枚举d的倍数：                          把d提前：             ...

我们要求的是这个：                                         我们切换一下枚举次序：[gcd(i,j)=1]表示如果i，j的gcd=1，则为1，否则为0                      前面很好搞，我们单独搞一下后面的式子：令f(x)：                                        令F(x)：...

E. Devu and Birthday Celebration题意：有q次询问，每次询问n,k，要你把n分成 k 块，任意两块gcd=1的方案数。n，k，q最大均为1e5。设f（n,k,i）为把n分成k块，任意两块gcd为 i 的方案数。设F(n,k,i)为把n分成k块，任意两块gcd为  i 的倍数的方案数。很显然：                           ...

D. Match Stick Game题意：有一堆火柴构成了一个加减法式子，你可以把火柴重新组合，要求数字个数和原来一样多，每个数字的位数和对应原数字位数一样多，总火柴数量也一样多，要求你构造新的式子算出来的结果最大。思路：设mx[ i ][ j ]为用了 j 根火柴组成了最大的 i 位数，mn[ i ][ j ]为最小值，这两个数组用dp预处理随便搞一搞就行，然后我们求出来原式子的所有火...

E. Surprise me!题意：给你一颗带有点权的树，求：（所有点权值不一样，且对于任意 i ：ai<=n，这点十分重要） 思路：根据欧拉函数的性质推一下： 先不管前面的n，设ans： ...