摘要：Description 给你一棵带边权的树，有 $Q$ 次修改单边边权，第一次修改前和每次修改后你需要回答树上有多少条路径 满足路径上所有边权的 gcd 为 $1$。 Solution 10~70pts 边分治，将重心边权分解质因数，最多只会分解出 $7$ 个质因子。将这 $7$ 个质因子状压，先扫 阅读全文

摘要：全场都 AK 了就我爆 0 了 题意 $t$ 组询问，每组询问给定 $n$，求 $\sum\limits_{k=1}^n [n,k]$。其中 $[a,b]$ 表示 $a$ 和 $b$ 的最小公倍数。 $t\le 3\times 10^5,\space n\le 10^6$ 题解 怎么全世界都做过这题 阅读全文

摘要：题意 https://loj.ac/problem/2193 题解 ​显然就是求 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} \sigma_1(\gcd{(i,j)}) [\gcd(i,j)\le a]$（$\sigma_1(x)$ 表示求 $x$ 的所 阅读全文