Elijahqi

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的最大公约数。 输入输出格式 输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行一个整数表示满...

http://www.elijahqi.win/archives/3456 Description给定正整数n,m。求Input一行两个整数n,m。 Output一个整数，为答案模1000000007后的值。 Sample Input5 4 Sample Output424 HINT数据规模：1<=n,m<=500000，共有3组数据。So...

http://www.elijahqi.win/archives/3444 Description设d(x)为x的约数个数，给定N、M，求 Input输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input2 7 4 5 6 Samp...

http://www.elijahqi.win/archives/3492 题目地址https://loj.ac/problem/2565https://www.lydsy.com/JudgeOnline/problem.php?id=5332 首先知道结论 原题所求可以转化为 ∑i=1A∑j=1B∑k=1C∑x|i∑y|j∑z|k[gcd(x,y)=1][gcd(x,z)=1][gc...

http://www.elijahqi.win/archives/3364 Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在 kk 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 表示,其中 ...

http://www.elijahqi.win/archives/1291 给定N,M,a，求多组询问<=20000N,M<=10^5 a<=10^9题解公式推导同http://www.elijahqi.win/2017/10/16/cia-3-naive/把欧拉函数换成sigma函数而已 但是这题有一个限制 就是要求sigma<=a的时候才统计那么...

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

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. GCD(x, y) means the greatest common divisor of x and ...

http://www.elijahqi.win/archives/1330 Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数...

http://www.elijahqi.win/archives/1210 Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。...

http://www.elijahqi.win/archives/1214 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 Input 第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示...

http://www.elijahqi.win/archives/2747 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示...

Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input 一个整数NOutput 如题Sample Input 4Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7 不用筛φφ\varphi强行莫比...

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\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}\sum\limits_{k=1}^{...

(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的讲稿 加上自己学习的一些体会首先，我们考虑这样的一个表达式F(1)=f(1)F(2)=f(1)+f(2)...

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

http://www.elijahqi.win/archives/3938 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index fro...