发布于 2020-11-07 快速傅里叶变换,DFT,FFT 52 热度 NOTHING 高级数论 快速傅里叶变换FFT 大整数乘法计算的发展历程是缓慢的…在朴素的大整数乘法计算和多项式乘法中,两个多项式f(x), g(x)的 …
发布于 2020-10-11 Lagrange插值练习题 106 热度 NOTHING 中级数论 XOR Sum 设f(i, k) = 1 \bigoplus 2 \bigoplus 3 …\bigoplus i^k 给定三 …
发布于 2020-10-11 树套树 68 热度 NOTHING 数据结构 树套树 树套树有很多种,可以是树状数组套线段树,也可以是线段树套线段树,线段树套平衡树等等。我们这里先只讨论树状数组套线段树。 该 …
发布于 2020-10-11 cdq分治 54 热度 NOTHING CDQ分治 CDQ分治 cdq分治是一种分治思想,其实就是归并排序,,,。解决一个区间问题,分而治之,[l, r]->[l, mid] …
发布于 2020-10-10 拉格朗日插值 43 热度 NOTHING 中级数论 Lagrange插值 求拉格朗日插值需要注意的几个点,求f(x)之前先确定好需要几个点的坐标,求得所有的y[i],这个只需要求一次 …
发布于 2020-09-19 偏序问题 64 热度 NOTHING 数据结构 偏序集合是数学中,特别是序理论中,指配备了部分排序关系的集合。 这个理论将排序、顺序或 排列这个集合的元素的直觉概念抽象化。这种排 …