辣鸡elijahqi

细节决定成败 心态决定一切

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

hdu4947 GCD Array

http://www.elijahqi.win/archives/3938 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to the fol...

2018-08-09 14:52:00

阅读数:22

评论数:0

bzoj5332&loj2565 [Sdoi2018]旧试题

http://www.elijahqi.win/archives/3492 题目地址https://loj.ac/problem/2565 https://www.lydsy.com/JudgeOnline/problem.php?id=5332 首先知道结论 原题所求可以转化为 ∑i=...

2018-05-26 15:43:22

阅读数:102

评论数:0

bzoj3561 DZY Loves Math VI

http://www.elijahqi.win/archives/3456 Description 给定正整数n,m。求 Input 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 Sample Input 5 4 Sample Output ...

2018-05-23 23:20:40

阅读数:21

评论数:0

bzoj 3994 [SDOI2015]约数个数和

http://www.elijahqi.win/archives/3444 Description 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 Output T...

2018-05-23 10:27:29

阅读数:9

评论数:0

bzoj2440 [中山市选2011]完全平方数

http://www.elijahqi.win/archives/1330 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的...

2018-05-16 23:36:18

阅读数:10

评论数:0

bzoj4652 [Noi2016]循环之美

http://www.elijahqi.win/archives/3364 Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数...

2018-05-15 21:55:52

阅读数:32

评论数:0

bzoj3529&luogu3312 sdoi2014数表

http://www.elijahqi.win/archives/1291 给定N,M,a,求 多组询问<=20000 N,M<=10^5 a<=10^9 题解公式推导同http://www.elijahqi.win/20...

2018-05-14 23:36:17

阅读数:22

评论数:0

bzoj2154 Crash的数字表格

http://www.elijahqi.win/archives/1210 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, ...

2018-05-10 06:53:54

阅读数:16

评论数:0

bzoj2820 YY的GCD

http://www.elijahqi.win/archives/1214 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y...

2018-05-10 06:48:16

阅读数:12

评论数:0

vijos1889 天真的因数分解

http://www.elijahqi.win/archives/1201 这个分块和之前的差不多 x/(x/i*i) 就是相同值的最后一个i在哪里然后开方即可 我们所要做的就是求出第k个质因数不唯一的数 不可识别等价于求有多少个因数为素数平方的数 那么像2 3 这种会重复算6的我们可以用莫...

2018-05-07 23:47:14

阅读数:23

评论数:0

hdu1695 GCD

http://www.elijahqi.win/archives/3297 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. GC...

2018-05-05 23:39:33

阅读数:12

评论数:0

bzoj2005 [Noi2010]能量采集

http://www.elijahqi.win/archives/2747 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共...

2018-03-20 13:58:46

阅读数:25

评论数:0

bzoj2818Gcd

Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hi...

2018-03-19 20:47:01

阅读数:18

评论数:0

BJ 集训测试6 求和

n<=1e9 给定一个模数 现场有13人AC..我..好菜啊 对原式化简 ∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]\sum\limits_{d=1}^{n}d\s...

2018-03-19 13:14:54

阅读数:55

评论数:0

莫比乌斯反演

(http://www.elijahqi.win/2017/07/02/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6%96%AF%E5%8F%8D%E6%BC%94/) 具体可以参考上面链接 我的原blog 可能有些图片无法显示全在csdn 本文主要基于xtx的讲稿 加上自己...

2018-02-25 23:49:11

阅读数:15

评论数:0

【bzoj1101&&luogu3455】[POI2007]Zap

http://www.elijahqi.win/2017/07/02/bzoj1101/ 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has...

2018-02-22 23:37:53

阅读数:29

评论数:0

【bzoj2301&&luogu2522】[HAOI2011]Problem b

http://www.elijahqi.win/2017/07/02/bzoj2301/ 题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式: 第一行一个...

2018-02-22 23:33:29

阅读数:16

评论数:0

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