Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For exa ...
分类：
其他好文 时间：
2017-08-01 14:21:02
阅读次数：
116
#include #include #include using namespace std; void Euler_sieve(int x) { for(int i=2;i<=n;++i) { if(!vis[i]) { vis[i]=1; prime[++cnt]=i; } ... ...
分类：
其他好文 时间：
2017-08-01 12:34:41
阅读次数：
183
题意 记 $g(x)$ 为 $x$ 的约数个数. 定义 Anti-prime : 对于 $x \in \mathbb{Z} ^ +$ , 若 $\forall i \in (0, x)$ , $g(x) > g(i)$ , 则称 $x$ 为一个 Anti-prime . 给定一个数 $N(N \le ...
分类：
其他好文 时间：
2017-08-01 11:18:46
阅读次数：
180
题意：求a<=x<=b ,x<=y<=d,中gcd(x,y)==k的数对个数 思路：题目可以转化成求1<=x<=b/k,1<=y<=d/k中gcd(x,y)=1的数对的个数 我们设f(d)表示恰好gcd(x,y)==d的个数，F(d)表示gcd为d的倍数的数对个数 F(n)=∑d|nf(d)=> f ...
分类：
其他好文 时间：
2017-07-31 20:50:22
阅读次数：
118
练习4.34 a) float->bool b) int->float->double c) char->int->double 练习4.35 a) char->int->char b) int->unsigned int->float c) float->unsigned int->double ...
分类：
编程语言 时间：
2017-07-31 20:44:42
阅读次数：
167
A：略 B: 数论筛 + 最大独立集（二分图） C：注意用 prime 数组来筛取因子 prime[i]*(LL)prime[i]<=tmp D：考虑 sigma(n) = \prod(1+p+p^2+....) 等于奇数的情况 对于质因子2，出现任意次皆可，对于其他因子，必然出现偶数次。 这样不考 ...
分类：
其他好文 时间：
2017-07-31 17:26:44
阅读次数：
130
Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15 ...
分类：
其他好文 时间：
2017-07-31 12:35:07
阅读次数：
214
Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r ...
分类：
其他好文 时间：
2017-07-30 23:48:04
阅读次数：
239
问题 A: Password 题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,… ...
分类：
其他好文 时间：
2017-07-30 23:44:23
阅读次数：
246
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen ...
分类：
其他好文 时间：
2017-07-30 15:52:29
阅读次数：
176
