Blackbird137

学习笔记

未归档(4) 游记(2) 题解(15)

/ 注册

全部文章 / 学习笔记（共2篇）

多项式小记

最近被迫学习了一些多项式的知识，这篇文章算是把个人的理解写了下来吧，应该会有很多可以练习的题目。完更内容包括：多项式基础，FFT 待填坑内容包括：NTT，FWT，多项式的高级运算，多项式的应用与技巧多项式基础多项式初中都学过，其实通俗点说，一个多项式 \(F\) 可以表示为 \(F(x...

FWT NTT FFT 多项式

2021-03-30

0 607

线性基小记

什么是线性基线性基大概可以理解为对于一组数 \(A_1,A_2...A_n\) ，构造出一个大小为 \(\text{O}\left(\log_2\text{N}\right)\) 的一个数组 \(P\)（\(\text{N}\) 即为数组 \(A\) 中数的值域），使得数组 \(A\) 中的任意...

学习笔记线性基

2020-10-01

0 501