数学
文章平均质量分 82
pupuvovovovo
没有
展开
-
杜教筛入门
以下主要的话都用无序列表表示。#钦定你已经可以再O(n−−√)O(n)O(\sqrt{n})的复杂度内求出:∑i=1n⌊ni⌋∑i=1n⌊ni⌋\sum_{i=1}^n{\lfloor \frac{n}{i} \rfloor}∑i=1ni∗⌊ni⌋∑i=1ni∗⌊ni⌋\sum_{i=1}^n{i*\lfloor \frac{n}{i} \rfloor}对于第一个,先枚...原创 2018-08-04 17:44:32 · 447 阅读 · 0 评论 -
大川教你彻底理解拉格朗日插值
本文部分转载自:知乎中文维基有何用用O(n2)O(n2)O(n^2)的复杂度转载 2018-08-10 15:19:21 · 15396 阅读 · 1 评论 -
FFT简明指南
简介FFT是用来计算多项式卷积的东西。多项式卷积: C=A∗BC=A*BC=A∗B ,即 ck=∑i+j=kai∗bjc_k=\sum_{i+j=k} a_i*b_jck=∑i+j=kai∗bj 。(假设下标范围 0−n0-n0−n )直接按照定义做是 O(n2)O(n^2)O(n2) 的,但是FFT可以做到 nlog(n)nlog(n)nlog(n) 。一些奇奇怪怪的东西(定义...原创 2018-12-24 17:08:38 · 227 阅读 · 0 评论