min25筛
_Ark
这个作者很懒,什么都没留下…
展开
-
LOJ 6053 时间复杂度 min25筛
求 fff 前 nnn 项的和对 201906012019060120190601 取模的值。1≤n≤10111\le n\le 10^{11}1≤n≤1011。考虑 min_25 筛中的 g0(n,j)g_0(n,j)g0(n,j)(000 次方,即满足条件的数的个数)和 g0(n,j−1)g_0(n,j-1)g0(n,j−1)。g0(n,j)=∑i=1n[i∈prime ∣∣ minp(i)>pj]g_0(n,j)=\sum\limits^n_{i=1}[i\in p原创 2020-05-30 10:55:20 · 263 阅读 · 0 评论 -
LOJ #6053. 简单的函数 (min25筛裸题)
题面n≤1010n\le10^{10}n≤1010题解裸的min25筛,要学习min25筛的戳这里我主要用的是下面那种写法(比较好写)CODE#include <bits/stdc++.h>using namespace std;#define int long longconst int N = 200005;const int mod = 1e9 + 7;...原创 2020-01-15 09:43:41 · 622 阅读 · 0 评论 -
Min25筛学习 + 【51nod1847】奇怪的数学题(Min_25筛+杜教筛)
Min25筛小结——alpc_qleonardo的博客讲的非常清楚,不过其中大S(n,j)S(n,j)S(n,j)表示的应该是从111累加到nnn的F(i)F(i)F(i),iii要么是质数,要么最小质因子大于等于jjj。这样才满足那个递推式。然后来看一道巧妙的例题。题意给出 N,KN,KN,K ,请计算下面这个式子:∑i=1N∑j=1Nsgcd(i,j)k\sum_{i=1}^N\...原创 2020-01-14 11:03:40 · 377 阅读 · 0 评论