摘要：
证明都是口胡。参考 $\text{xth}$。 以下的 $\text{merge}$ 为并 , $\text{merge}(114,514)=114514$。 默认 $+$ 和 $ $ 都是多项式内的 , 类比序列。 $\text{Q1}$ : $\text{FWT}$ 用来干什么? 相对于 $\t 阅读全文
摘要：
网上的博客讲的挺不错 , 只是有一些意义没有提到。 使得人很容易搞混淆 , 记不住。 以下 $n$ 默认为 $2^z$。 $\text{Q1}$ : $\text{FFT}$ 用处是 ? $\text{FFT}$ 的用处就是在 $O(n \log n)$ 的时间内求出两个多项式的卷积。 简单点说 , 阅读全文
摘要：
给定一个 $n_1 \times n_2$ 的矩阵 , $m$ 个询问 , 求一个矩阵中数出现次数的平方贡献和。 $n1,n2 \leq 2 \times 10^2,m \leq 10^5$。 可以用二维莫队 , 复杂度就是 $O(n^2m^{\frac 3 4})$。分块的话复杂度 $O(n^{\ 阅读全文
摘要：
大概是这样子的 : $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1} [\gcd(i,j)=k] \\= & \sum\limits^{\lfloor\frac{n}{k}\rfloor}_{i=1}\sum\limits^ 阅读全文
摘要：
用 $\phi$ 来弄比较容易 , 自己推了一下。纪念手推第 $2$ 题。 $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1} \gcd(i,j) \\ = & \sum\limits^{n}_{i=1}\sum\limits 阅读全文
摘要：
套进莫比乌斯函数随便弄一下就可以了 : $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1}\sum\limits_{x|i}\sum\limits_{y|j} [\gcd(x,y)=1] \\ = & \sum\limits^ 阅读全文
摘要：
有点难度的题目。 一眼看到 $\gcd(i,j)$ 就用了 $\phi$ , 结果死了。 用莫比乌斯函数套进去搞一搞先 : $$\begin{aligned} & \sum\limits^n_{i=1} \sum\limits^m_{j=1} \text{lcm}(i,j) \\ = &\sum\l 阅读全文
摘要：
\(\text{Welcome to ARFA's cnblog !}\) 来自 \(\text{GD}\) 的一个高中蒟蒻。 同时用的 \(\text{ID}\) 还会有 \(\text{arfa}\) 和 \(\text{Rarfaeal}\) 和 \(\text{Rattry}\)。 以下是博 阅读全文
摘要：
题目意思是给你一个坐标轴 , 其中 $C_{x,y}=\max\{x,y\}$ , 要我们走完一种 $C$ 的区域才能走下一个 $C$ 的区域 , 求从 $(0,0)$ 到 $(end,end)$ 经过一些点的最小路径, 值都为曼哈顿距离。点数为 $3 \times 10^5$。 考虑一个 $C$ 阅读全文