摘要： 一棵树，n个节点，边长为1，有q个询问，每个询问给出u,v(u != v)，问在树上等概率加一条边，如果使得u，v在一个环内，则这种加边方式是合法的，此时的值为环的长度，所有合法的加边方式出现的概率相等，问值的期望。 2 <= n,m <= 10^5 对于u,v原来路径上的边一定在环内，贡献为1，新 阅读全文

摘要： 一个字符串，由前k个字母组成，长度为m + n,其中前m个字符已经确定，后面n个由你自由选择， 使得这个串的不同的子序列的个数最多，空串也算一个子序列。 1 <= m <= 10^6，0 <= n <= 10^6，1 <= k <= 26 首先，我们考虑n = 0的情况， 问题就为给定一个字符串，求 阅读全文

摘要： 题意： 给出l,r,k，(1 ≤ l ≤ r ≤ 2·109, 2 ≤ k ≤ 2·109) 求在区间[l,r]内有多少个数i满足 k | i,且[2,k-1]的所有数都不可以被i整除 首先，如果k不是素数的话，答案肯定是0 考虑k是素数： fir[i]保存i的第一个素因子，fir[]可以在线性筛的 阅读全文