2020年8月12日
NTT&FFT(快速？变换,以及扩展)
摘要： FFT&NTT(以及扩展) 预备知识：用于NTT NTT/FFT其实本质相同，用途是快速求解 多项式乘积 前言 FT: 傅里叶变换: 这是一个工程上的概念，可以简述为：一个周期性的信号波段可以用 若干个正弦曲线 的带权和表示 DFT: 离散傅里叶变换，这是傅里叶变换在离散情况下的变种 FFT: 快速 阅读全文
posted @ 2020-08-12 22:21 chasedeath 阅读(1949) 评论(0) 推荐(0) 编辑
数论知识小结 [基础篇]
摘要： 数论知识小结 [基础篇] (latest updated on 2020.08.12) 符号$(a,b)=\gcd(a,b)$ 乘除$a|b\rightarrow b=ka (k\in \N^+)$ $\sum$求和,$\prod$求积 任意$\forall$，存在$\exists$ $\lfloo 阅读全文
posted @ 2020-08-12 19:32 chasedeath 阅读(907) 评论(1) 推荐(2) 编辑
数论知识小结 [微提高篇]
摘要： 数论知识小结 [微提高篇] (lastest updated on 2020.08.12) 二次剩余和高次剩余 $y^c\equiv x\pmod P$则$y$为$x$模$P$的$c$次剩余 关于二次剩余 \(\ \) $\text $x$是质数的必要条件是 \(\forall a,a^{x-1}\ 阅读全文
posted @ 2020-08-12 19:31 chasedeath 阅读(448) 评论(0) 推荐(2) 编辑
伪WC2020游记
摘要： 伪WC2020游记 补 是的，这是一场在8月举行的盛大的冬令营！ 而且变成了自由报名！ 奇妙的网课体验祭 Day1: 哇路由器，哇bitmap 哇Minhash，哇随机投影，哇并行计算 工程学习祭。。。。 晚上:？？？果然是集训队选手讲题？？？ Day2 嗯，是神仙讲题! 嗯，还是神仙讲题!诶怎么锅 阅读全文
posted @ 2020-08-12 12:41 chasedeath 阅读(236) 评论(0) 推荐(1) 编辑