摘要：
蒟蒻尚在学习，请各位dalao不要相信本文的任何一个字，包括标点符号。 什么是狄利克雷卷积 狄利克雷卷积定义式如下： $\large f g(n)=\sum_{d|n}f(d) g(\frac{n}{d})$ 也可以写作： $\large f g(n)=\sum_{i j=n}f(i) g(j)$ 阅读全文
摘要：
本文部分公式来自 "这篇dalao的博客" 什么是莫比乌斯函数 现在有一个数$x$。 把这个$x$分解质因数: $\large x=\prod_{i=0}^{k}p_i^{t_i}$ 有： $\large \mu (n) =\begin{cases} &1\; if \; n=1 \\ &0 \; 阅读全文
摘要：
什么是欧拉函数 记欧拉函数为$\varphi(x)$表示比$x$小且与$x$互质的数的个数。 怎么算欧拉函数 通项公式:$\varphi(x)=x \prod(1 \frac{1}{p_i})$ ($p_i$为$x$的质因数) 因为欧拉函数是一个 积性函数 ，因此我们可以用欧拉筛(线性筛)在$O(n 阅读全文
摘要：
题面 传送门： "洛咕" Solution ~~调得我头大，我好菜啊~~ 好吧，我们来颓柿子吧： 我们可以只旋转其中一个手环。对于亮度的问题，因为可以在两个串上增加亮度，我们也可以看做是可以为负数的。 所以说，我们可以假设我们旋转$B$串，上下要加上的亮度差为$p$,可以直接拍出一个最暴力的柿子： 阅读全文