摘要：
1. 前言 说起 FFT，本人曾于大概一年前写过一篇相关的文章，但限于本人语文水平、理解程度等问题后来便废弃掉了，于是现在重新写一篇理解较为透彻的文章作为补漏。具体来说，我会采取与之前不同的介绍顺序和角度，用较易理解的语言表述。 2. 多项式基础 2.1 定义 $\circ$ 定义 $n$ 次多项式 阅读全文
摘要：
前言 van Emde Boas 树（以下简称 vEB 树），是由荷兰计算机科学家 $\mathtt{Peter\ van\ Emde\ Boas}$ 于 1975 年发明的一种树数据结构。 当我翻开 《算法导论》 的目录的时候，一下子就被这个奇特的名字吸引住了。在学习过程中，我发现这个数据结构构思 阅读全文
摘要：
无意中看到的一个小 trick，便记录下来。 引入 给您一个数组，您需要实现以下操作和询问： $\bullet$ 插入一个数字 $x$。 $\bullet$ 查询排名为 $k$ 的数 $x$。 显然我们有权值线段树或者平衡树的做法。 但是我偏不（傲娇），我们来考虑树状数组怎么做。 树状数组倍增 定义 阅读全文
摘要：
传送门 给你几个物品，每种选一次，求最大价值，首先想到 01 背包，但是我们遇到了一个问题： 普通的 01 背包在选择物品时是不讲求顺序的，但在这道题中，物品的选择是有顺序的（即对最优解贡献有顺序），显然 $O(n!)$ 枚举排列不可取，那我们能否提前确定好顺序，再来做背包呢？ $\bullet\ 阅读全文
摘要：
蒟蒻的组合数学实在是太弱了，所以在初赛之前赶紧来复习一下，大部分内容由 $OI-Wiki$ 整合而来。 普及知识点标 $J$，提高知识点标 $S$ 加法原理&乘法原理（$J$） 加法原理 假设完成一项任务有 $n$ 种方案，每种方案的办法数目为 $a_i$，则完成这项任务的总方法数为 $a_1+a_ 阅读全文
摘要：
大家好哇，我又来学数据结构了。 参考资料： 不分解的氢氧化银 模板题解 前置芝士： 线段树（废话） 动态开点 亿点树上问题基础 线段树合并 顾名思义，我们要把两颗线段树合并在一起，如图 （假设我们要维护的是权值和的信息，维护其他信息只需要稍作更改） 实现起来很简单，我们只需要把对应位置相加起来就行了 阅读全文
摘要：
施工中 没有了，可能会记一些周记随笔之类的吧 敬请期待/咕咕中 无 阅读全文