摘要:
题意 英文 做法 设$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}$表 阅读全文
摘要:
题意 英文 做法 将$a_i>1$的限制去掉,定义$g(n,k)$ 显然有 \(ans=\sum\limits_{i=0}^{k}(-1)^i \binom{k}{i}g(n,k-i)\) \(g(p^e,k)=\binom{e+k-1}{k-1}\) 在$k$固定时,$g$在第一维下是积性函数 可 阅读全文
摘要:
题外话 开始没看懂D题意跳了,发现F题难写又跳回来了。。 语文好差,码力好差 A 判第一个$1$跟最后一个$1$中$0$的个数即可 B 乘乘除除就完事了 C 用并查集判一下联通,每个联通块内必须为一条链 E 枚举$t$串的断点,然后$f_{i,j}$表示匹配到s串的第$i$个,$t$串的第一节的第$ 阅读全文