数论基础 - 随笔分类 - 云胡不喜。

CCPC 2017秦皇岛 M Safest Buildings （给一个圆心在原点的大圆R ，以及n个点在大圆内存在一个小圆r 问那些点同时在两圆的概率最大）

摘要：题意：https://www.nowcoder.com/acm/contest/25/M 给你一个圆心为(0, 0)，半径为R的大圈，里面有n个点之后在大圈中随机生成一个半径为r的小圈，满足r<=R，当然小圈一定是被大圈包含或内切问哪些点在小圈中的概率最高找到临界点R=2*r 因为r足够小的时阅读全文

posted @ 2017-11-13 15:37 云胡不喜。阅读(214) 评论(0) 推荐(0)

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1366 利用圆心距，将各个圆心半径都模拟出来，然后找到最小矩形最后求出总数阅读全文

posted @ 2017-11-10 17:54 云胡不喜。阅读(147) 评论(0) 推荐(0)

LightOJ 1282 - Leading and Trailing （求n的k次方的前三位数字后三位）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1282 n^k = a.bc * 10.0^m；等式两边同时加上log10k*log10(n) = log10(a.bc) + m;m为k * log10(n)的整数部分，log10( 阅读全文

posted @ 2017-11-09 11:50 云胡不喜。阅读(212) 评论(0) 推荐(0)

1236 - Pairs Forming LCM -- LightOj1236 (LCM) 给你一个数n,让你求1到n之间的数（a,b && a<=b）两个数的最小公倍数等于n有多少对这样的ab.

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1236 解答：http://www.cnblogs.com/linliu/p/5549544.html 素数太大用bool 阅读全文

posted @ 2017-11-09 11:11 云胡不喜。阅读(155) 评论(0) 推荐(0)

lightoj 1321 Sending Packets （概率）

摘要：从0到n-1需要传输s个包，传输的时候每条边安全到达的概率为pi，每次传输的时间为2K，如果在传输时候没有安全到达，则要重新传送，求最小的传送时间题意：http://www.lightoj.com/volume_showproblem.php?problem=1321 阅读全文

posted @ 2017-11-09 09:50 云胡不喜。阅读(231) 评论(0) 推荐(0)

LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子，求投掷出所有点数至少一次的期望次数。（概率）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1248 投掷出第一个未出现的点数的概率为n/n = 1，因为第一次投掷必然是未出现的。第二个未出现的点数第一次出现的概率为 (n - 1) / n，因为有一个已经投掷出现过。第i 阅读全文

posted @ 2017-11-08 15:29 云胡不喜。阅读(228) 评论(0) 推荐(0)

LightOJ1104---Birthday Paradox （在n天中，至少有多少人，才满足有两个人的生日相同的概率要大于50%(概率)

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1104 阅读全文

posted @ 2017-11-08 15:01 云胡不喜。阅读(130) 评论(0) 推荐(0)

LightOJ 1038 - Race to 1 Again （给一个数，用这个数的因数除以这个数，直到为1时，求除的次数的期望。）（概率）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1038 题意：给一个数，用这个数的因数除以这个数，直到为1时，求除的次数的期望。设一个数的约数有M个，E[n] = (E[a[1]]+1)/M+(E[a[2]]+1)/M+...+( 阅读全文

posted @ 2017-11-08 11:06 云胡不喜。阅读(101) 评论(0) 推荐(0)

LightOJ 1030 - Discovering Gold （给你n序列 i有a[i]个价值你在1处每次（1-6）向前走，问走到n是的总价值期望）（概率）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1030 题意就是说给你一个长度为n的序列，初始在1位置，每次可以掷骰子，1-6，如果没有越界，就可以往前走，并且得到目标格子的值。走到最后一个格子结束。问最后获得分数的期望。一般来说阅读全文

posted @ 2017-11-08 10:09 云胡不喜。阅读(115) 评论(0) 推荐(0)

LightOJ 1027 - A Dangerous Maze （概率题）（给你n个门花费正数时间出来负数回到原地问走出来的时间期望）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1027 求走出迷宫的期望时间。由于有的门会回到起点，所以有可能会走很多遍，设能走出去的门的个数为n1，总的个数为n，那么一次走出去的概率为n1/n，走一次的用的平均时间是sum(t) 阅读全文

posted @ 2017-11-08 09:04 云胡不喜。阅读(147) 评论(0) 推荐(1)

Frequent Subsets Problem 状态压缩判断出现的次数

摘要：题意：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 云胡不喜。阅读(204) 评论(0) 推荐(0)

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 云胡不喜。阅读(316) 评论(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 云胡不喜。阅读(156) 评论(0) 推荐(0)

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 云胡不喜。阅读(103) 评论(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 云胡不喜。阅读(95) 评论(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 云胡不喜。阅读(113) 评论(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 云胡不喜。阅读(148) 评论(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 云胡不喜。阅读(145) 评论(0) 推荐(0)

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

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

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

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 云胡不喜。阅读(127) 评论(0) 推荐(0)

随笔分类 - 数论基础