摘要：#数论总结 根据此视频总结。 ##莫比乌斯函数$\mu(x)$ $$\mu(x)=\left{ \begin{aligned} 1,\ & x = 1 \ (-1)^k,\ & x = P_1P_2\cdots P_k\ (P_i为质因子且互不相同)\ 0,\ & 其他情况 \end{aligned 阅读全文

摘要：#dfs序与树链剖分 ###本文根据以下视频整理 链接 ##引子 先看一个题: 已知一棵树，每个节点包含一个权值，你需要设法实现以下操作 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有结点的值加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有结点的值之和 阅读全文

摘要：##数论基础 ###gcd 最大公约数 \((Greatest Common Divisor)\)，常缩写为 \(gcd\) 。 ####欧几里得算法(辗转相除法) 如果已知两个数，求两者的最大公约数 \(gcd(a,b)\) 。 设 \(a>=b\)，如果 \(b\) 是 \(a\) 的因数，则 阅读全文

摘要：最小圆 阅读全文