学习笔记
chhokmah...
这个作者很懒,什么都没留下…
展开
-
口胡FFT现场(没准就听懂了)&&FFT学习笔记
前言(不想听的可以跳到下面)OK。蒟蒻又来口胡了。自从ZJOI2019上Day的数论课上的多项式听到懵逼了,所以我就下定决心要学好多项式。感觉自己以前学的多项式都是假的。但是一直在咕咕,现在是中午,一个早上的努力就完成了FFT的学习。介绍先简单介绍一下FFT(Fast Fourier Transformation) ,中文全名叫做快速傅里叶变换。应用在加速多项式的乘法,或者是高精度加速...原创 2019-04-05 10:33:21 · 264 阅读 · 0 评论 -
三种求解逆元的方法【扩欧,费马小定理,线性筛】
逆元为了解决像这一种问题abmod  p\frac ab \mod pbamodp的问题,常常是无法正常的取模的。所以这个时候就用到了逆元。什么意思?设ddd为bbb在mod  p\mod pmodp意义下的逆元,那么就可以是除法变成加法。说的再明白一点就是abmod&...原创 2019-04-15 22:59:33 · 456 阅读 · 0 评论 -
「线性基」学习笔记and乱口胡总结
还以为是什么非常高大上的东西花了1h不到就学好了线性基线性基可以在O(nlogx)O(nlogx)O(nlogx)的时间内计算出nnn个数的最大异或和(不需要相邻)。上述中xxx表示的最大的数。如何实现定义p[i]p[i]p[i]表示在二进制下从最高位开始第一个出现111的数。当前我们将一个数插入线性基中。如果xxx的最高位的111还没有被插入过,那么就在这一位上插入xxx。如果没...原创 2019-04-22 08:57:49 · 119 阅读 · 0 评论