云胡不喜。 - 博客园

2017年10月26日

摘要：题意：https://nanti.jisuanke.com/t/17320 The frequent subset problem is defined as follows. Suppose U={1, 2,…\ldots…,N} is the universe, and S1S_{1}S1 阅读全文

posted @ 2017-10-26 10:11 云胡不喜。阅读(194) 评论(0) 推荐(0) 编辑

2017年10月24日

LightOj 1215 - Finding LCM（求LCM(x, y)=L中的 y x与y的最小公倍数为L 求最小的y ）

摘要： L = LCM(x, y)=x*y/gcd(x, y);如果把x，y，L写成素因子之积的方式会很容易发现 L 就是 x 和 y 中素因子指数较大的那些数之积; 阅读全文

posted @ 2017-10-24 16:52 云胡不喜。阅读(303) 评论(0) 推荐(0) 编辑

LightOJ 1197 - Help Hanzo （区间内的素数个数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1197 在区间内一共有多少个数学包括首尾数字因为数字比较大并且两者差值比较小那么我们就将状态转移【e,f】到【0，f-e】从e 开始判断每个素数的倍数然后在【0，f-e】中阅读全文

posted @ 2017-10-24 11:00 云胡不喜。阅读(145) 评论(0) 推荐(0) 编辑

2017年10月23日

LightOJ 1138 - Trailing Zeroes (III) （n！中知道后面有几个0 问n的最小值）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1138 因为末尾有几个0 那么必定和5的个数有关在n的阶乘中求5的个数在大数的范围下二分来完成如果查一个数末尾有多少个0 只需要查找有多少个2以及5 取最小值就是阅读全文

posted @ 2017-10-23 17:00 云胡不喜。阅读(93) 评论(0) 推荐(0) 编辑

LightOJ 1098 - A New Function （前n项的因子和不包括本身和1）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1098 通过一个因子，求出与此因子相对应的其他因子，求和；例如n=20的时候，当因子为2时，对应的 2(4),3(6),4(8),5(10),6(12),7(14),8(16),9( 阅读全文

posted @ 2017-10-23 15:54 云胡不喜。阅读(84) 评论(0) 推荐(0) 编辑

LightOJ 1067 - Combinations（组合数取模）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1067 a/b%mod=a*(b^(mod-2))%mod 表示a乘b的（mod-2）次方 mod是素数即s[n]/(s[n-m]*s[m])%mod==s[n]*pow(s[n-m] 阅读全文

posted @ 2017-10-23 14:36 云胡不喜。阅读(100) 评论(0) 推荐(0) 编辑

LightOJ 1054 - Efficient Pseudo Code（n^m的所有因子之和是多少）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1054 给你n和m 求n的m次方的所有因子和和求因子个数有一定的关系，一个数 n 可以表示成 n = p1^a1 * p2^a2 * p3^a3 * ... pk^ak，（其中pi是阅读全文

posted @ 2017-10-23 14:24 云胡不喜。阅读(137) 评论(0) 推荐(0) 编辑

LightOJ 1045 - Digits of Factorial （n!化为m进制后有多少位数字）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1045 log10(n!)=log10(n)+log10(n-1)+...+log10(1); 乘加除减对几取余就是多少进制 logm(n!)=logm(n)+logm(n-1)+ 阅读全文

posted @ 2017-10-23 10:11 云胡不喜。阅读(133) 评论(0) 推荐(0) 编辑

LightOJ 1028 - Trailing Zeroes (I) （求一个数的因子数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1028 求数字n有多少个因子数不包括1 阅读全文

posted @ 2017-10-23 09:43 云胡不喜。阅读(129) 评论(0) 推荐(0) 编辑

2017年10月20日

LightOj1007 - Mathematically Hard （欧拉函数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1007 求[a,b]范围内所有整数的欧拉函数的平方和。欧拉函数：求不大于其本身的与其互质的数的个数。第一次用这个结果会爆long long，要用unsigned long long 阅读全文

posted @ 2017-10-20 17:13 云胡不喜。阅读(121) 评论(0) 推荐(0) 编辑