摘要：### 题意 > 给定$n$个元素的序列$\{a_i\}$，$m$个元素的序列$\{b_i\}$，以及$L$，求： $\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sum\limits_{k=1}^L\lceil\frac{a_i+b_j}{k}\rceil$ $n, 阅读全文

摘要：题意 $T$组询问，每组给定$n,k$，求$\sum\limits_{i=1}^n \sigma_0(i^k)$（$T\le 10^4$，$n,k\le 10^7$） 做法一 将$m$表示成$m=\prod\limits_{i=1}^c p_i^{\alpha_i}$，则$\sigma_0(m)=\ 阅读全文

摘要：题意 英文 做法 设$g(n)=n^2-3n+2$，有$g(n)=\sum\limits_{d|n}f(d)$，反演一下有$f(n)=\sum\limits_{d|n}\mu(\frac)g(d)$ 故$$ans=\sum\limits_^n \sum\limits_{d|i}\mu(\frac)g 阅读全文

摘要：题意 "英文" 做法 考虑公比为$\frac{a}{b}$，满足$a b,(a,b)=1$ 枚举长度$k$，设序列头为$p$,尾为$q$，有$p\times \frac{a^{k 1}}{b^{k 1}}=q$ 枚举$a$，尾有$\left\lfloor\frac{n}{a^{k 1}}\right 阅读全文

摘要：题意 英文 做法 $S_{a,b}$为$a$与$b$中素数次幂奇偶性不同的集合，容易得出 $$d_{a,b}=\left{\begin1 &&|S_{a,b}|=0\ \prod_{p\in S_{a,b}}p&&| S_{a,b}|\neq 0\end\right.$$ 用$dis_{a,b}$表 阅读全文