Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Number Challenge(CF-235E)

Problem Description Let's denote d(n) as the number of divisors of a positive integer n. You are given three integers a, b and c. Your task is to ca...

2019-08-10 10:15:30

阅读数 12

评论数 0

Sky Code(POJ-3904)

Problem Description Stancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That is why he ...

2019-08-09 17:34:01

阅读数 60

评论数 0

Problem b(BZOJ-2301/HAOI-2011)

Problem Description 对于给出的 n 个询问,每次求有多少个数对 (x,y) ,满足 a ≤ x ≤ b , c ≤ y ≤ d ,且 gcd(x,y) = k , gcd(x,y) 函数为 x 和 y 的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,...

2019-04-03 19:51:36

阅读数 45

评论数 0

数论 —— 莫比乌斯反演

【反演】 假设我们手头有个数列F,通过某种变换 H,可以得到函数 G。,即: 但现在只有函数 G,需要求 F,那么我们就需要寻找一种变换 ,使得 G 在经过这种变换后能够获得 F,这个过程即为反演,即: 【整除分块】 对于式子:,其时间复杂度为 O(n),当有多组数据时,O(n) 并非正确...

2019-04-03 16:17:53

阅读数 212

评论数 0

约数研究(洛谷-P1403)

题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以...

2018-08-16 17:35:06

阅读数 251

评论数 0

GCD(HDU-1695)

Problem Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common d...

2018-08-12 21:31:32

阅读数 159

评论数 0

YY的GCD(洛谷-P2257)

题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 输入输出格式 输入格式: ...

2018-08-05 16:15:00

阅读数 135

评论数 0

提示
确定要删除当前文章?
取消 删除