全是定义和结论,没有证明
咕,咕咕,咕咕咕
一些前置知识假设我们现在要求一个积性函数 $\mathbf{f}$ 的前缀和 $\mathbf{S}(n)$。假设我们有一个奇妙的数论函数 $\mathbf{g}$,那么有unordered_map<int,int> Mmu; int Smu(int n) { if (n<L) return mu[n]; if (Mmu.count(n)) return M...
已知 $n$ 次多项式 $P(x)$ 在 $n+1$ 个点的值 $P(x_0),P(x_1),\cdots,P(x_n)$,则
标准型与松弛型线性规划是这样一类问题:有一些非负变量 $x_1,x_2,\cdots,x_n$。这些变量满足一些线性不等式。最小化/最大化目标函数 $z=\sum_{i=1}^nc_ix_i$。线性规划问题的标准型为然后可以证明,这两个问题的最优解是相等的。感性理解可以看 hyj 的文章。单纯形我不会,待填
设 $f$ 为积性函数,且其在质数处的取值 $f(p)$ 是关于 $p$ 的多项式,且其在质数的幂的取值 $f(p^c)$ 能快速计算,则 Min_25 筛可以在 $\mathcal{O}(\frac{n^{\frac{3}{4}}}{\log n})$ 的时间复杂度内算出 $\sum_{i=1}^nf(i)$。思路为了方便,设 $\mathrm{P}$ 为质数集,$p_i$ 为第 $i$ ...
背不下来,我没了 QAQ