摘要：
题意：输入一个数N，N每次被它的任意一个因数所除 变成新的N 这样一直除下去 直到 N变为1 求变成1所期望的次数 解析： d[i] 代表从ｉ除到1的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身） d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i 阅读全文
摘要：
借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走； 如果扔出的骰子+所在位置>n，就重新扔,直到在n； 问取走这些值的期望值是多少 解析： 【1】 【2】 【3】【4】 【5】 【6】 【7】 【8】 【9】 //格子... 阅读全文
摘要：
巴什博弈（Bash Game，同余理论）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次 拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（ 阅读全文
摘要：
WTSRUVF期望整理： 明确： 如果一件事情成功的概率为p 则期望成功的次数为1/p 解释： 符合超几何分布 设为第k次成功 ，则前k-1次都不成功 ， 则概率为 P=(1-p)^(k-1) *p k/次数 1 2 3 ````` ````` k P/概率 p (1-p)*p (1-p)^2 *p 阅读全文
摘要：
题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 解析：一个数N 开K次根后得到M 则小于M的所有数的K次方一定小于N 因为任何一个合数都能分解为素数的乘积 所以用素数即可 2^60>10^18所以，指数最大为60，打表60以内的素数。因为2*3*5*7大于60，所以 阅读全文