摘要：题意 这里有n种卡片，如果你想得到一张新的卡片，你需要花费W枚硬币来抽一张卡片。每次只能抽一张。所有的卡片出现的概率都是1/n，你每天可以得到1枚硬币。初始时候没有硬币也没有卡片。每W天，你就会抽一张卡片用这W枚硬币。在这个问题中，我们定义 W=（n-1）！ 现在请你计算收集齐所有卡片的天数期望是多 阅读全文

摘要：题意 n个数字，要求至少k个数字位置不变，其余进行错排的方案数 分析 错排公式： D(n)=(n-1)[D(n-2)+D(n-1)] 如果n个数字，i个数字位置不变，其余进行错排的的方案数是C(n,i)*D[n-i] 那么题目的答案显然就是从k枚举到n，然后把所有的方案数加起来，这样显然是正确的，但 阅读全文

摘要：题意： 题目给出两个整数n,k,（n<=10^18,k<=10^5),求一个含有k个整数的序列，要求以2为底，以序列内数字为幂的和为n，其中序列内最大的数最小，若有多个序列满足条件，输出字典序最大的一个。 样例：input :23 5 output:Yes 3 3 2 1 0 ,其中2^3+2^3+ 阅读全文

摘要：题意 给出n(1–150). 输出两个多项式A,B从常数到最高次的系数,使得对两个多项式求gcd时,恰好经过n步得到结果. 多项式的gcd一步是指(A(x),B(x))变成(B,A mod B)的过程,且当A mod B为0时,视为得到结果B. A mod B为多项式求余,参见 long divis 阅读全文

摘要：题意： 给出1<=n<=10^18和1<=q<=200000，有一个长度为2*n-1的数组，初始时单数位置存(i+1)/2，双数位置是空的。每次找出最右边的一个数将它跳到离它最近的左边的空格，反复操作直到前n个数被充满 。q个询问，每个询问给出一个数x<=n，输出最终的序列x位置的数是什么。 分析： 阅读全文