摘要：
题意： 给一个N(n<=1e4), M个数字(长度为1),问最小的数x(x%n=0) 不包含这m个数。思路: 直接求,没想出解法. 对于一个数 x%n = m, 则 x` = x*10+i , 有 m` = (m*10+i)%n 我们可以利用 除了M个数字外的 数来构造这个 X. 因为需要最小的, 则其长度与字典序排列皆最小. 通过BFS进行搜索. 每一个 模n的余数之取第一次出现的,因为之后再出现的. 只可能更长或者更大. 必定不是最优解. 搜索节点,保存三个信息: 当前x的最后一位, 当前x%n的余数, 当前节点的父亲节点. 结果输出利用记忆父亲节点 ,然后递归输出即可.Vi... 阅读全文
摘要：
题意: 定义 f(x) = { num | a*b| x } , 求 \sum { f(x) } , x <= 10^11思路: 题目等价于求 a*b*c <= n 的数量. 假定 a <= b <= c. 则 a <= n^(1/3) , b <= n^(1/2) 所以我们可以通过枚举 a,b 计算出数量,时间复杂度未 O(n^(2/3)) 对于枚举的 a, b, c; 有三种情况 1 . 三个相等 a, a, a 则只需要计算一次 , 数量为: n^(1/3) 2. 二个相等, a, a, b or a, b, b 则需要计算 C(1,3) = 3 次 阅读全文
摘要：
首先是对于概率的计算，负二项分布： 物品A取与不取概率为，p,1-p, 共取 k+r次，最后一次取A ，且取A总次数为 r 次概率为： 则这里两个盒子取也可转换成此模型, 则期望公式为: 然后是公式的计算, 这里有两个问题. 1. 组合数 \binom{ 2n }{ n } 太大,会上溢 2. p^n 太小会下溢.对于问题一: 排列过大,考虑到 y = logx 函数, log(n!) 也不会很大. 又 令 f(x) = log( x! ),则有 预处理出 函数f() 就可以 O(1)求出 log( \binom{n}{m} )了. 然后 再求个 exp( x ... 阅读全文