07 2021 档案

摘要：Link Cut Tree 是一种神奇的数据结构。感觉完全不会，写下模板题的学习笔记。 LCT 中，比较重要的一点是将树边划分成实边和虚边。对于每个非叶节点

u

$u$ ，我们选择一个儿子

v

$v$ 作为

u

$u$ 的实儿子。

(u, v)

$(u,v)$ 是实边，

u

$u$ 到其它儿子的连边是虚边。容易阅读全文

posted @ 2021-07-22 22:10 Meatherm 阅读(86) 评论(0) 推荐(1) 编辑

博客目录

摘要：摸了一年鱼之后又回来学 OI 了。以下是目前博客的目录。下面提供了每个篇目中作为例题讲解的题目，可以 Ctrl+F 搜索题号和题目名称。部分外国题目（例如 POI）因为所在 OJ 不同，可能会出现同一道题在一个 OJ 的题目名称是原名，另一个 OJ 里的题目名称的经过翻译的情况。大型比赛的题目阅读全文

posted @ 2021-07-12 08:51 Meatherm 阅读(395) 评论(1) 推荐(0) 编辑

【瞎口胡】快速傅里叶变换 / FFT

摘要：快速傅里叶变换（FFT）是一种在

O (n \log n)

$O(n \log n)$ 时间复杂度内求出两个

n

$n$ 次多项式乘积的算法。系数表示法和点值表示法对于

n

$n$ 次多项式

f (x) = a_{0} + a_{1} x + a_{2} x^{2} + \dots + a_{n} x^{n}

$f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n$ ，如果我们知道了每一个

a_{i}

$a_i$ ，那么这个多项式就唯一确定。于是阅读全文

posted @ 2021-07-01 21:17 Meatherm 阅读(340) 评论(0) 推荐(1) 编辑

Loading

Meatherm 的奇妙博客

爱看看不看滚喵 (=•ェ•=)

07 2021 档案

公告

搜索

常用链接

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

最新评论