线性筛
THE END GAME
这个作者很懒,什么都没留下…
展开
-
有毒的玻璃球
题解:可以发现就是从 1 到 n ,每个数约数的 k次方 和,再求和;由此用线性筛把每个数的 k 次方求解出来,然后用约数和的计算方法求解标程:#include <bits/stdc++.h>using namespace std;const int N = 1e7+7,mod = 1e9+7;int prime[N],f[N],cnt;bool vis[N];lo...转载 2019-05-17 12:04:16 · 294 阅读 · 0 评论 -
欧拉筛法求素数
遇到素数需要打表时,先估算素数的个数:num = n / lnx;num为大概数字,越大误差越小(只是估计,用于估算素数表数组大小) #include<iostream> #include<string.h> #include<stdio.h> #include<stdlib.h> #define maxn...转载 2019-05-21 22:29:14 · 1582 阅读 · 0 评论 -
华华给月月出题
线性筛+快速幂#include<bits/stdc++.h>#define lc ((o) << 1)#define rc ((o) << 1 | 1)using namespace std;typedef long long ll;typedef pair<int,int>Pair;const int N=13000010;con...转载 2019-05-21 23:18:11 · 129 阅读 · 0 评论 -
欧拉函数
φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)……(1-1/pn)当中p1, p2……pn为x的全部质因数。x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 (注意:每种质因数仅仅一个。比方12=223那么φ(12)=12*(1-1/2)*(1-1/3)=4若n是质数p的k次幂。φ(n)=p^k - p^(k...原创 2019-04-25 18:31:23 · 444 阅读 · 0 评论 -
暑假集训日记——7.7(月赛+scc习题)
A - 迷宫城堡 题解:两两可达,就是判断一下这个图是否是一个强联通图,模板题。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;typedef pair<ll, int> pli;typedef pair<...原创 2019-07-08 18:31:15 · 433 阅读 · 0 评论