原文地址:http://www.cnblogs.com/GXZlegend/p/6801411.html 题目描述 给定一个序列a[1],a[2],...,a[n].求满足i!=j且a[i]|a[j]的二元组(i,j)的个数. 输入 第一行包含一个正整数n(1<=n<=2000000),表示序列长度. 第二行包含n个正整数,依次表示a[1],a[2],...,a[n](1<=a[i]<=2000000). 输出 一个整数,即满足条件的二元组的个数. 样例输入 5 2 4 5 2 6…

[BZOJ4146][AMPPZ2014]Divisors Description 给定一个序列a[1],a[2],...,a[n].求满足i!=j且a[i]|a[j]的二元组(i,j)的个数. Input 第一行包含一个正整数n(1<=n<=2000000),表示序列长度. 第二行包含n个正整数,依次表示a[1],a[2],...,a[n](1<=a[i]<=2000000). Output 一个整数,即满足条件的二元组的个数. Sample Input 5 2 4 5 2 6…

UVA 294 - Divisors 题目链接 题意:求一个区间内,因子最多的数字. 思路:因为区间保证最多1W个数字,因子能够遍历区间.然后利用事先筛出的素数求出质因子,之后因子个数为全部(质因子的个数+1)的积 代码: #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N = 35005; int prime[N], pn = 0, v…

题目链接: https://projecteuler.net/problem=501 题意: \(f(n)\) be the count of numbers not exceeding \(n\) with exactly eight divisors. 就是找少于等于 \(n\)中只有8个因子的个数. You are given \(f(100) = 10, f(1000) = 180\) and \(f(10^6) = 224427\). Find \(f(10^{12})\) 题解: 我…

这个题感觉比较小清新... 我们记录每个数出现的次数 $T_i$. 首先依次枚举每个数字,令 $ans = ans + T_i \times (T_i - 1)$,然后枚举这个数的倍数,令 $ans = ans + T_i \times T_{ki}$. 就做完啦~~ 令 $M$ 为其中最大的数字, 时间复杂度为 $O(n + M \log M)$,空间复杂度为 $O(M)$. #include <cstdio> typedef long long LL; #define N 2000000…

暴力 由于值的范围很小($ \leq 2*10^6$),所以用一个cnt数组统计每个值有多少个数,然后从小到大,统计每个数的倍数即可. 根据调和数?的神奇性质= =这样是$O(nlogn)$的…… /************************************************************** Problem: 4146 User: Tunix Language: C++ Result: Accepted Time:4644 ms Memory:9084 kb **…

[AMPPZ2014]The Lawyer 记录每天结束的最早的会议以及开始的最晚的会议即可. #include<cstdio> #define N 500010 int n,m,i,d,a[N],b[N],st[21],en[21]; inline void read(int&a){char c;while(!(((c=getchar())>='0')&&(c<='9')));a=c-'0';while(((c=getchar())>='0')&am…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

You are given an array aa consisting of nn integers. Your task is to say the number of such positive integers xx such that xx divides eachnumber from the array. In other words, you have to find the number of common divisors of all elements in the arr…

Sum of divisors Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2063    Accepted Submission(s): 718 Problem Description mmm is learning division, she's so proud of herself that she can figure o…