算法
文章平均质量分 75
pupuvovovovo
没有
展开
-
最小生成树之kruskal算法
OI中的算法原创 2017-12-02 15:32:26 · 422 阅读 · 0 评论 -
杜教筛入门
以下主要的话都用无序列表表示。#钦定你已经可以再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 评论