题面 传送门：洛咕 Solution 调到自闭，我好菜啊 为了方便讨论，以下式子$m>=n$ 为了方便书写，以下式子中的除号均为向下取整 我们来颓柿子吧qwq 显然，题目让我们求： $\large \sum_{i=1}^…

题面 传送门：洛咕 Solution 我怎么只会刷水题 这题的双倍经验题，不多说啥了。 啥？范围不一样？ 那根据我们写数位DP及二维前缀和的经验，我们容斥一下...... 然后就没有然后了。 时间复杂度$O(m*\sqr…

题面： 传送门：洛咕 Solution 首先，我们需要一个结论： $\large d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 证明 理性证明请看这篇博客的例五 本蒟蒻提供一个感性证明…

题面 传送门：洛咕 Solution 这题比这题不懂简单到哪里去了 好吧，我们来颓柿子。 为了防止重名，以下所有柿子中的$x$既是题目中的$d$ 为了方便讨论，以下柿子均假设$b>=a$ 为了方便书写，以下除号均为向下取…

题面 传送门：洛咕 Solution 推到自闭，我好菜啊 显然，这题让我们求： $\large \sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 根据套路，我们可以把判断是…

蒟蒻尚在学习，请各位dalao不要相信本文的任何一个字，包括标点符号。 什么是狄利克雷卷积 狄利克雷卷积定义式如下： $\large f*g(n)=\sum_{d|n}f(d)*g(\frac{n}{d}…

什么是欧拉函数 记欧拉函数为$\varphi(x)$表示比$x$小且与$x$互质的数的个数。 怎么算欧拉函数 通项公式:$\varphi(x)=x*\prod(1-\frac{1}{p_i})$ ($p_i$为$…

题面 传送门：洛咕 Solution 调得我头大，我好菜啊 好吧，我们来颓柿子吧： 我们可以只旋转其中一个手环。对于亮度的问题，因为可以在两个串上增加亮度，我们也可以看做是可以为负数的。 所以说，我们可以假设我们旋转$B…

题面 传送门：洛咕 Solution 这题我写得脑壳疼，我好菜啊 好吧，我们来说正题。 这题.....emmmmmmm 显然KMP类的字符串神仙算法在这里没法用了。 那咋搞啊（或者说这题和数学有半毛钱关系啊） 我们考虑把…

题面 传送门： 洛咕 BZOJ Solution 写到脑壳疼，我好菜啊 我们来颓柿子吧 $F_j=\sum_{i<j}\frac{q_i*q_j}{(i-j)^2}-\sum_{i>j}\frac{q_i&…