摘要：有点难度的题目。 一眼看到 $\gcd(i,j)$ 就用了 $\phi$ , 结果死了。 用莫比乌斯函数套进去搞一搞先 : $$\begin{aligned} & \sum\limits^n_{i=1} \sum\limits^m_{j=1} \text{lcm}(i,j) \\ = &\sum\l 阅读全文

摘要：$\texttt{2019.10.11}$ 月考结束后开始填坑。学莫比乌斯反演需要深厚的小学数学基础 ， 或许你还要知道什么是函数。 莫比乌斯反演没有用的 , 有函数性质就可以了。 "$\text{Luogu}$ 博客" 里有例题。 符号定义 符号 : 艾佛森括号 : $[a] = \begin{c 阅读全文

摘要：$T3$ 异世界背包题解 网页链接 : "传送门" 。 难度 : 提高 $+$。 码量 : $3KB$。 思路 : 整体二分 $+$ 二维树状数组 $+$ 数论分块。 时间复杂度 : $O((n^2+m)\log\ (n^2+m) \log^2 n+\frac{m}{2}\sqrt{10^{3^3} 阅读全文

摘要：可以参考 "此博客" 。 我们把 $\sum\limits^{N}_{i=1}\sum\limits^{M}_{j=1}\ (N\mod i) (M\mod j)$,变成$\sum\limits^{N}_{i=1}\ (N\mod i) \sum\limits^{M}_{j=1}(M\mod j)$ 阅读全文