题目地址 "题目链接" Description As we know, any positive integer C ( C = 2 ) can be written as the multiply of some prime numbers: C = p1×p2× p3× ... × pk whi ...
分类：
其他好文 时间：
2019-02-03 23:38:42
阅读次数：
214
1 const int maxn=60000+5; 2 bool vis[maxn]; 3 int prime[maxn],mu[maxn]; 4 void init_mu(int n){ 5 int cnt=0; 6 mu[1]=1; 7 for(int i=2;i<n;i++){ 8 if(!v... ...
分类：
其他好文 时间：
2019-02-02 12:53:22
阅读次数：
168
有 次询问，第 次询问包含两个数 。 求满足下面两个要求的 数组的方案数。 1. 数组由 个整数构成 2. A与B不同当且仅当至少存在一个数 满足 。答案对 取模 数据范围： 显然对x分解质因数，如果某个质因子幂次为t，根据挡板法对答案的贡献就是 。 又因为可是是负的，每次挑选偶数个让它变成负的，那 ...
分类：
其他好文 时间：
2019-02-02 10:45:11
阅读次数：
287
7-3 素数对猜想 （20 分）让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10?5??)，请计算不超过N的满足猜想的素数 ...
分类：
其他好文 时间：
2019-01-26 15:30:46
阅读次数：
239
这道题是一道暴力题，看的数据量大是瞎胡人的，如果每个数都和1构成一条边实际上也就100000个数字，nlogn也一定能过去 然后就是注意m也不能太小，如果小于n-1就没法成图了。也不能太大，太大连不了那么多边 然后为了保证图的连通性，先把1和每个点都连一遍 ...
分类：
其他好文 时间：
2019-01-26 11:15:50
阅读次数：
209
"link" ms是莫比乌斯反演里最水的题。。。 题意：对于给定的整数a,b和d，有多少正整数对x,y，满足x include using namespace std; bool visit[50010]; int prime[50010], mu[50010], tot, fuck = 50000 ...
分类：
其他好文 时间：
2019-01-25 20:25:14
阅读次数：
192
$\color{ 0066ff}{ 题目描述 }$ 判定输入的数是不是质数。 $\color{ 0066ff}{输入格式}$ 若干行，一行一个数 $x$。 行数不超过 $10^5$。 $\color{ 0066ff}{输出格式}$ 对于输入的每一行，如果 $x$ 是质数输出一行 $Y$，否则输出一行 ...
分类：
其他好文 时间：
2019-01-22 21:57:02
阅读次数：
189
"link" 设$d(x)$表示x约数个数，给定n,m，$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问，1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 ...
分类：
其他好文 时间：
2019-01-21 16:12:44
阅读次数：
157
质数（prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 // 封装一个函数，实现判断一个数是否是质数的功能 function isZS(m){ for(var i = 2; i < m;i++){ if(m % i 0){ //retu ...
分类：
其他好文 时间：
2019-01-20 22:06:36
阅读次数：
255
"link" 给定N, M,求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010] ...
分类：
其他好文 时间：
2019-01-20 20:12:40
阅读次数：
176
