摘要：Link Cut Tree 是一种神奇的数据结构。感觉完全不会，写下模板题的学习笔记。 LCT 中，比较重要的一点是将树边划分成实边和虚边。 对于每个非叶节点 \(u\)，我们选择一个儿子 \(v\) 作为 \(u\) 的实儿子。\((u,v)\) 是实边，\(u\) 到其它儿子的连边是虚边。 容易 阅读全文

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

摘要：快速傅里叶变换（FFT）是一种在 $O(n \log n)$ 时间复杂度内求出两个 $n$ 次多项式乘积的算法。 系数表示法和点值表示法 对于 $n$ 次多项式 $f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n$，如果我们知道了每一个 $a_i$，那么这个多项式就唯一确定。于是 阅读全文