随笔分类 - 数论
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便
阅读全文
摘要：[http://www.lydsy.com/JudgeOnline/problem.php?id=2694][1] Description ![][2] 对于任意的 1的n gcd(a, b)不是n^2的倍数 也就是说gcd(a, b)没有一个因子的次数 =2 Input 一个正整数T表示数据组数
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2693 Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你
阅读全文
摘要：BZOJ权限题，莫比乌斯反演，洛谷也可以提交。
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2226 题目大意：给定一个n，求lcm(1,n)+lcm(2,n)+……+lcm(n,n)。 —————————————————————————————— 如果是刚做完[SDOI2012]Longge的
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1257 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j
阅读全文
摘要：https://vjudge.net/problem/CodeForces-449C 题目大意：1-n编号的苹果两两一对，他们的最大公约数不为1，求这些对的最大匹配。 ———————————————————————————————— 我们显然先把素数筛出来。 然后我们从后往前循环素数p，然后p,2p
阅读全文
摘要：https://vjudge.net/problem/CodeForces-527A http://codeforces.com/problemset/problem/527/A 题目大意：一个纸长a，宽b。每次我们切下来最大的正方形直到剩下的纸也为正方形即停。求正方形个数。 ——————————
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1876 Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了
阅读全文
摘要：http://poj.org/problem?id=2891 题目大意： k个不同的正整数a1，a2，...，ak。对于一些非负m，满足除以每个ai（1≤i≤k）得到余数ri。求出最小的m。 输入和输出中的所有整数都是非负数，可以用64位整数类型表示。 —————————————— 首先我们打眼一看
阅读全文
摘要：http://poj.org/problem?id=1006 题目大意： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周
阅读全文
摘要：http://poj.org/problem?id=2115 题目大意：for(i=A;i!=B;i+=C)，i的类型的范围为0<=a<1<<k exgcd裸题目。 设a=C,b=(1<<k),c=(B-A). 则ax+by=c. #include<cstdio>#include<cctype>#i
阅读全文
摘要：http://poj.org/problem?id=2142 题目大意：有一天平和两种数量无限的砝码（重为a和b），天平左右都可以放砝码，称质量为c的物品，要求：放置的砝码数量尽量少；当砝码数量相同时,总质量尽量小。 显然转换成ax+by=c的问题，求|x|+|y|最小且|ax|+|by|最小的可行
阅读全文
摘要：http://poj.org/problem?id=1061 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定
阅读全文
摘要：http://poj.org/problem?id=3090 题目大意：你站在(0,0)的点上看向第一向限的点，点和点会互相阻挡，问最多看到多少点。 很容易想到，我们能看到的点，它的横纵坐标一定是互质的，那么怎么求呢？ 首先我们要知道一个东西叫做法雷级数： F1：0/1 1/1 F2：0/1 1/2
阅读全文
摘要：http://poj.org/problem?id=3421 题目大意：一个数列，起始为1，终止为一给定数X，满足Xi < Xi+1 并且Xi | Xi+1。 求出数列最大长度和该长度下的情况数。 —————————————— 很简单想到分解X质因数，这样我们每加一个数就是前一个数*其中一个质因数即
阅读全文
摘要：http://poj.org/problem?id=2689 题目大意，给不超过int的l，r，其中r-l+1<=1000000，筛出其中的素数，并且求出相邻素数差值最大和最小的一对。 —————————————————— 显然这是一道筛出l和r之间素数的裸题。 我们发现对于区间里的一个合数，其最大
阅读全文