上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 题意: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}S​1​​ 阅读全文
posted @ 2017-10-26 10:11 云胡不喜。 阅读(171) 评论(0) 推荐(0) 编辑
摘要: L = LCM(x, y)=x*y/gcd(x, y);如果把x,y,L写成素因子之积的方式会很容易发现 L 就是 x 和 y 中素因子指数较大的那些数之积; 阅读全文
posted @ 2017-10-24 16:52 云胡不喜。 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1197 在区间内一共有多少个数学 包括首尾数字 因为数字比较大 并且两者差值比较小 那么我们就将状态转移 【e,f】到【0,f-e】从e 开始判断每个素数的倍数 然后在【0,f-e】中 阅读全文
posted @ 2017-10-24 11:00 云胡不喜。 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1138 因为末尾有几个0 那么必定和5的个数有关 在n的阶乘中 求5的个数 在大数的范围下 二分来完成 如果查一个数末尾有多少个0 只需要查找有多少个2以及5 取最小值 就是 阅读全文
posted @ 2017-10-23 17:00 云胡不喜。 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1028 求数字n有多少个因子数 不包括1 阅读全文
posted @ 2017-10-23 09:43 云胡不喜。 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1007 求[a,b]范围内所有整数的欧拉函数的平方和。欧拉函数:求不大于其本身的与其互质的数的个数。 第一次用这个 结果会爆long long,要用unsigned long long 阅读全文
posted @ 2017-10-20 17:13 云胡不喜。 阅读(113) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页