2022 年 8月随笔档案 - RuntimeErr

摘要：1. 前言说起 FFT，本人曾于大概一年前写过一篇相关的文章，但限于本人语文水平、理解程度等问题后来便废弃掉了，于是现在重新写一篇理解较为透彻的文章作为补漏。具体来说，我会采取与之前不同的介绍顺序和角度，用较易理解的语言表述。 2. 多项式基础 2.1 定义

\circ

$\circ$ 定义

n

$n$ 次多项式阅读全文

posted @ 2022-08-18 22:02 RuntimeErr 阅读(536) 评论(0) 推荐(0) 编辑

摘要：前言 van Emde Boas 树（以下简称 vEB 树），是由荷兰计算机科学家

P e t e r v a n E m d e B o a s

$\mathtt{Peter\ van\ Emde\ Boas}$ 于 1975 年发明的一种树数据结构。当我翻开《算法导论》的目录的时候，一下子就被这个奇特的名字吸引住了。在学习过程中，我发现这个数据结构构思阅读全文

posted @ 2022-08-18 20:30 RuntimeErr 阅读(2691) 评论(0) 推荐(4) 编辑

摘要：无意中看到的一个小 trick，便记录下来。引入给您一个数组，您需要实现以下操作和询问：

∙

$\bullet$ 插入一个数字

x

$x$ 。

∙

$\bullet$ 查询排名为

k

$k$ 的数

x

$x$ 。显然我们有权值线段树或者平衡树的做法。但是我偏不（傲娇），我们来考虑树状数组怎么做。树状数组倍增定义阅读全文

posted @ 2022-08-18 20:24 RuntimeErr 阅读(707) 评论(1) 推荐(3) 编辑

摘要：传送门给你几个物品，每种选一次，求最大价值，首先想到 01 背包，但是我们遇到了一个问题：普通的 01 背包在选择物品时是不讲求顺序的，但在这道题中，物品的选择是有顺序的（即对最优解贡献有顺序），显然

O (n!)

$O(n!)$ 枚举排列不可取，那我们能否提前确定好顺序，再来做背包呢？ $\bullet\ 阅读全文

posted @ 2022-08-18 20:23 RuntimeErr 阅读(33) 评论(0) 推荐(0) 编辑

摘要：蒟蒻的组合数学实在是太弱了，所以在初赛之前赶紧来复习一下，大部分内容由

O I - W i k i

$OI-Wiki$ 整合而来。普及知识点标

J

$J$ ，提高知识点标

S

$S$ 加法原理&乘法原理（

J

$J$ ）加法原理假设完成一项任务有

n

$n$ 种方案，每种方案的办法数目为

a_{i}

$a_i$ ，则完成这项任务的总方法数为 $a_1+a_ 阅读全文

posted @ 2022-08-18 20:19 RuntimeErr 阅读(213) 评论(0) 推荐(0) 编辑

摘要：大家好哇，我又来学数据结构了。参考资料：不分解的氢氧化银模板题解前置芝士：线段树（废话）动态开点亿点树上问题基础线段树合并顾名思义，我们要把两颗线段树合并在一起，如图（假设我们要维护的是权值和的信息，维护其他信息只需要稍作更改）实现起来很简单，我们只需要把对应位置相加起来就行了阅读全文

posted @ 2022-08-18 20:18 RuntimeErr 阅读(19) 评论(0) 推荐(0) 编辑

【置顶】Todo List

摘要：施工中没有了，可能会记一些周记随笔之类的吧敬请期待/咕咕中无阅读全文

posted @ 2022-08-18 19:54 RuntimeErr 阅读(47) 评论(0) 推荐(0) 编辑

RuntimeErr