摘要：大意: 给定$n,m$, 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\mu(lcm(i,j))$ 首先有$\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))$ 枚举$gcd$可以得到$\sum\limits_{d=1}^{min(n, 阅读全文

摘要：A. The beautiful values of the palace 求出每个点的权值, 然后树状数组扫描线 B. super_log 答案是a^a^a^...^a, 一共$b$个$a$, 可以用拓展欧拉定理 C. Tsy's number 5 设$f_i=\sum\limits_{k=1}^ 阅读全文

摘要：杜教筛核心公式 $g(1)S(n)=\sum\limits_{i=1}^n(f*g)(i)-\sum\limits_{i=2}^n g(i)S(\lfloor \frac{n}{i}\rfloor)$ $S$是$f$的前缀和, $g$是构造的一个函数 $g$需要满足$g$和$f*g$的前缀和可以$O 阅读全文

摘要：一. 莫比乌斯函数 定义:$\mu(n) = \begin{cases} 1, & \text{if $n$ = 1} \\ (-1)^k, & \text{if $n = p_1*p_2*...*p_k$ } \\0, & \text{其它} \end{cases}$ 单点求法: 根据定义的$O( 阅读全文

摘要：反演一下可以得到$b_i=\sum\limits_{d=1}^i{\mu(i)(\lfloor \frac{i}{d} \rfloor})^n$ 整除分块的话会T, 可以维护一个差分, 优化到$O(nlogn+klogk)$ 阅读全文

摘要：线性筛板子 $O(nloglogn)$求$g=\mu * f$ 板子 整除分块板子, 优化了一下除法次数 练习1. luogu P2257 YY的GCD 大意: 求$\sum\limits_{i=1}^n \sum\limits_{j=1}^m[gcd(i,j)为素数]$ 这种反演题目一般都是先转化 阅读全文