摘要：
1718: [Usaco2006 Jan] Redundant Paths 分离的路径 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) t 阅读全文
摘要：
这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。 1：将 a i 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 a j 的总和。 Input Output Input示例 Output示例 把每个数的贡献拆成每个质因数的贡献，然后查询时加加减减即可 阅读全文
摘要：
1605 棋盘问上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 阅读全文
摘要：
1714B君的游戏 基准时间限制：1 秒 空间限制：131072 KB 分值:40难度：4级算法题 B君和L君要玩一个游戏。刚开始有n个正整数 a i 。 双方轮流操作。每次操作，选一个正整数x，将其移除，再添加7个数字 x 1 ,x 2 ...x 7 。要求对于 x i ，满足 0<=x i <x 阅读全文
摘要：
X^A mod P = B，其中P为质数。给出P和A B，求< P的所有X。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过Sqrt(P)。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过 阅读全文
摘要：
给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）： G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } Input 第1行：1个数T，表示后面用作输 阅读全文
摘要：
给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6， 阅读全文
摘要：
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 给出1个质数P，找出P最小的原根。 Input Output Input示例 Output示例 有一些结论 膜$m$有原根的充要条件是$m=1,2,4,p, 阅读全文
摘要：
一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 1079 中国剩余定理一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 阅读全文
摘要：
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 阅读全文