NGC5457

OI

FFT“三次转两次”优化

众所周知，由于做快速傅里叶变换时，要先将两个多项式 $f(x),g(x)$ 分别...

More

2022年7月3日
1

OI

分治FFT与循环卷积

洛谷题库 P4721【模板】分治FFT 给定数列 $g_{1\cdots n}$...

More

2022年7月3日
2

OI

牛顿迭代法求多项式域上函数的零点

牛顿迭代法牛顿迭代法使用泰勒级数的前若干项求出函数零点的近似解。令 $x_0...

More

2022年6月24日

未分类

二项式反演及其证明

二项式反演有函数 $f,g$，则 $\forall n \in \mathbb...

More

2022年6月21日

OI

2020 牛客 NOIP 赛前集训营（第四场）提高级 C – 斐波题解

一道让我做得相当高兴的题目。原题链接（这是付费比赛。）题意简述给定长度为...

More

2022年6月20日

OI

转载 – SOS Dynamic Programming（子集DP）by usaxena95

SOS Dynamic Programming [Tutorial] &#821...

More

2022年5月26日

数据结构 / 概率论 / 比赛日志

第二届天元编程邀请赛（提高组）解题报告

一场相当有收获的比赛。比赛链接 A – 石老板举世无双解法一尝试...

More

2022年5月17日
1

OI

随记 – 五月二日 – 初探格雷码

格雷码（Gray code）是一种任意两相邻项有且仅有一位不同的二进制编码。直...

More

2022年5月2日

OI

转载与模板 – Bron-Kerboscht 极大团算法

Algorithm 457: Finding All Cliques of an...

More

2022年4月14日

OI / 数学 / 线性代数 / 题解

AtCoder ARC138D – Differ by K bits 简略题解

考虑这个排列是怎样生成的。转述一下题意，可以发现，$\operatorname{...

More

2022年4月11日
1

FFT“三次转两次”优化

分治FFT与循环卷积

牛顿迭代法求多项式域上函数的零点

二项式反演及其证明

2020 牛客 NOIP 赛前集训营（第四场）提高级 C – 斐波题解

转载 – SOS Dynamic Programming（子集DP）by usaxena95

第二届天元编程邀请赛（提高组）解题报告

随记 – 五月二日 – 初探格雷码

转载与模板 – Bron-Kerboscht 极大团算法

AtCoder ARC138D – Differ by K bits 简略题解

近期文章

近期评论