CY05627的博客

题意：最多约数问题：正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a和b之间约数个数最多的数x及其最多约数个数。思路：以[a,b]区间的数为单位, 暴力依次找出[a,b]每个数的约数个数以质因子为单位，搜索每个落在区间[a,b]的数的约数个数第二种的...

先介绍一下求某个数的约数个数的算法对于pi，有(ai+1)种取法：pi^0, pi^1, pi^2 … pi^ai，一共(a1+1)*(a2+1)…种取法，每种取法都代表一个约数，结果即约数的个数。反素数定义对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i) < g(x),则称x为...

题意：求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。1<= n <= 30000000.思路：异或：a XOR b = c 那么 a XOR c = b;那么我们令GCD（a,b）= c; 这样 a 是 c 倍数。我们可以通过遍历c , 然后通过筛法，把c的倍数晒出当作a。求b如何求呢？书上提供一种方法是利用a XOR c=b...

题意：有两个盒子各有n个糖果(n<=200000)，每天随机选择一个：选第一个盒子的概率是p（0 ≤ p ≤ 1），第二个盒子的概率为1-p，然后吃掉其中的一颗。直到有一天，随机选择一个盒子打开一看，没糖了！现在请你计算另一个盒子里剩下的糖果数量的期望值。思路：就是期望，没什么说的。我们假设到第n天的时候取得是第1个盒子的糖，此时第2个盒子有i颗糖，则在此之前打开了n+(n-i)次盒...