• 2024-08-13arc182c 题解
    arc182c思路有\(6\)个小于\(14\)的质数,设这\(6\)个质数的指数分别为\(x_1,\dotsb,x_6\)。\(ans=\sum(\prod_{i=1}^d(x_i+1))\)。状压这\(6\)个数,维护\(val_s=\prod_{i=1}^6(x_i\times[s二进制第i位为1]+[s二进制第i位为0])\)。当加入一个数时,某些\(x_i\)会加
  • 2024-08-12ARC182C
    题目C-SumofNumberofDivisorsofProduct定义一个合法的序列为:长度在\([1,n]\)间,且每个元素均为\([1,m]\)中整数的序列。定义一个合法序列的权值为:令\(X\)为序列中所有元素的乘积,则权值为\(X\)的约数个数。对所有\(\sum_{k=1}^nm^k\)个合法序列,求它们的