摘要：
证明都是口胡。参考 $\text{xth}$。 以下的 $\text{merge}$ 为并 , $\text{merge}(114,514)=114514$。 默认 $+$ 和 $ $ 都是多项式内的 , 类比序列。 $\text{Q1}$ : $\text{FWT}$ 用来干什么? 相对于 $\t 阅读全文
posted @ 2020-02-06 22:20
Rattry
阅读(230)
评论(0)
推荐(0)
摘要：
网上的博客讲的挺不错 , 只是有一些意义没有提到。 使得人很容易搞混淆 , 记不住。 以下 $n$ 默认为 $2^z$。 $\text{Q1}$ : $\text{FFT}$ 用处是 ? $\text{FFT}$ 的用处就是在 $O(n \log n)$ 的时间内求出两个多项式的卷积。 简单点说 , 阅读全文
posted @ 2020-02-05 17:05
Rattry
阅读(161)
评论(0)
推荐(0)
摘要：
给定一个 $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^{\ 阅读全文
posted @ 2019-12-12 13:21
Rattry
阅读(111)
评论(0)
推荐(0)
摘要：
大概是这样子的 : $$\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^ 阅读全文
posted @ 2019-11-24 12:54
Rattry
阅读(71)
评论(0)
推荐(0)
摘要：
用 $\phi$ 来弄比较容易 , 自己推了一下。纪念手推第 $2$ 题。 $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1} \gcd(i,j) \\ = & \sum\limits^{n}_{i=1}\sum\limits 阅读全文
posted @ 2019-11-24 12:52
Rattry
阅读(88)
评论(0)
推荐(0)
摘要：
套进莫比乌斯函数随便弄一下就可以了 : $$\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^ 阅读全文
posted @ 2019-11-24 12:51
Rattry
阅读(90)
评论(0)
推荐(0)
摘要：
有点难度的题目。 一眼看到 $\gcd(i,j)$ 就用了 $\phi$ , 结果死了。 用莫比乌斯函数套进去搞一搞先 : $$\begin{aligned} & \sum\limits^n_{i=1} \sum\limits^m_{j=1} \text{lcm}(i,j) \\ = &\sum\l 阅读全文
posted @ 2019-11-24 12:50
Rattry
阅读(84)
评论(0)
推荐(0)
摘要：
$$\text{工具栏}$$ \(\text{LaTeX}\) , \(\text{Markdown}\) , \(\text{Picture 网图}\) $$\text{编写日志}$$ 编辑于 2024.11.29 日 决定重新启用博客园作为写作工具。 因为爱好众多 , 包括了摄影 , 绘画 , 阅读全文
posted @ 2019-11-24 11:56
Rattry
阅读(318)
评论(0)
推荐(0)
摘要：
\[\text{如果有一天你看到一个带很多询问的题,然后你觉得它不可做 , 而且你发现没有垮询问的变量,那么你就说这个题目可以用莫队 ———— 鲁迅} \]\[\text T1\ : \text{Rolling Girl} \]题目难度 : 提高- 题目描述 : \[\max\limits_{l \ 阅读全文
posted @ 2019-11-03 10:39
Rattry
阅读(28)
评论(0)
推荐(0)
摘要：
题目意思是给你一个坐标轴 , 其中 $C_{x,y}=\max\{x,y\}$ , 要我们走完一种 $C$ 的区域才能走下一个 $C$ 的区域 , 求从 $(0,0)$ 到 $(end,end)$ 经过一些点的最小路径, 值都为曼哈顿距离。点数为 $3 \times 10^5$。 考虑一个 $C$ 阅读全文
posted @ 2019-09-21 15:59
Rattry
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号