FFT（快速傅里叶变换）

发布于 2021-04-18 | 分类于多项式 | 31分钟 | 6274字数

FFT（快速傅里叶变换）

简介

$\text{FFT}$ 可以在 $O(n\log n)$ 的时间内计算两个序列的卷积/循环卷积。

阅读全文 »

拉格朗日插值学习笔记

发布于 2021-04-18 | 分类于多项式 | 9分钟 | 1738字数

拉格朗日插值

简介

对一个次数不超过 $n$ 的多项式，拉格朗日插值法可以在 $O(n^2)$ 的时间内，利用多项式的 $n+1$ 个取值，计算出多项式的各项系数。

阅读全文 »

秦九韶算法学习笔记

发布于 2021-04-18 | 分类于多项式 | 2分钟 | 363字数

秦九韶算法

秦九韶算法可以在 $O(n)$ 的时间内计算一个多项式的值。

考虑多项式

阅读全文 »

题解【P7468 [NOI Online 2021 提高组] 愤怒的小 N】

发布于 2021-04-03 | 20分钟 | 3631字数

orz

场上推了一半不会了qwq，还是太菜啦/dk

由于云浅太菜了，所以写的可能会通俗一点qwq（

阅读全文 »

题解 CF1493A Anti-knapsack

发布于 2021-03-07 | 4分钟 | 698字数

qwq

珂能更好的阅读体验（？

阅读全文 »

题解 CF1480B 【The Great Hero】

发布于 2021-02-17 | 5分钟 | 1059字数

珂能并不会有更好的阅读体验

Description

阅读全文 »

题解 CF1490E 【Accidental Victory】

发布于 2021-02-17 | 4分钟 | 684字数

珂能并不会有更好的阅读体验

Description

阅读全文 »

题解 CF1490C 【Sum of Cubes】

发布于 2021-02-17 | 3分钟 | 409字数

珂能并不会有更好的阅读体验

Description

阅读全文 »

题解 P6269 【[SHOI2002]空中都市】

发布于 2021-02-03 | 7分钟 | 1232字数

图兰定理板子awa

珂能会有更好的阅读体验

阅读全文 »

题解 CF1476 A&B&D

发布于 2021-01-30 | 10分钟 | 1979字数

如果写错了求求不要 $\text{hack}$ 啊呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜

云浅太菜啦/kel，只做了ABD/kel

阅读全文 »