KIJamesQi的博客

题目链接题意：有个有m面的均匀骰子，每个面的数分别是1到m。现在扔n次，求最大值的期望。 思路：n次实验中最大值为x的概率p(x)=(x/m)n−(x−1/m)np(x) = (x/m)^n - (x-1/m)^n，最后的结果ans=∑mi=1p(i)∗ians = \sum_{i=1}^m p(i)*i。int main(int argc, const char * argv[]){

题意 一个十进制数1≤n≤10121 \leq n \leq 10^{12}，现在用base进制来表示，问有多少种表示方法使得最后一位上的数为0？ 等同于求出n有多少种约数，即n%base==0n \% base == 0；思路 开始想的是枚举sqrt内的数，TLE了，因为有10000组数据。。。。 有一个表达式x=px11∗px22∗px33...x = p_{1}^{x

题意 用表达式x=px11px22...x = p_1^{x_1}p_2^{x_2}...的形式表示N!，1≤N≤1001 \leq N \leq 100；思路 先求出100以内的素数，然后暴力分解，记录每个素数出现的次数；/*****************************************Author :Crazy_AC(JamesQi)Time

题目 给一串长度不超过20的字符串，求n-th permutation of the string.0<n<2310 < n < 2^{31} 思路 先排序，求出当前串有K种组合，如果n大于k，显然impossible； 然后就是每个位置枚举字符，判断下合理性就行了；char s[30];long long f[22];typedef struct item { cha

题意 给出一个只含有{a, b}两种字符的串，每次扩展就用ab把串中的b给替换掉，同时用b把a给替换掉；然后给出第n次扩展后的串长为x，第m次扩展后的串长为y，求第k次扩展后的串长为多少？思路 首先简单的扩展几个串可以发现，a的个数和b的个数都是fibonacci数，且按照fibonacci数数增长； 这样我们假设一开始由p个a，q个b；然后求出第n次和第m次的fibonacci数，

题目 求nmn^m所有约数的和在mod 1e9+71e9 + 7的结果；思路 数学知识点 n可以写成 n=px11∗px22∗...n = p_1^{x1}*p_2^{x2}*...，那么nm=pm∗x11∗pm∗x22...n^m = p_1^{m*x1}*p_2^{m*x2}... 这样就可以用下面这个公式求解了，具体数学看上面的链接，这里x取1； σx(n)=∏ri