摘要: "传送门" 第一步转化,令 $q[p[i]]=i$,那么题目变成: 有一些 $q[a[i]] using namespace std; typedef long long ll; const int maxn(5e5 + 5); int n, a[maxn], w[maxn], vis[maxn],阅读全文
posted @ 2019-02-20 17:54 Cyhlnj 阅读(95) 评论(0) 编辑
摘要: "传送门" 不难看出期望就是 $\frac{(n+m)!}{\prod_{v=1}^{max}(cnt_v!)}$,$cnt_v$ 表示 $v$ 这个数出现的次数。 贪心就是直接把 $m$ 个数字每次选择一个 $cnt$ 最小的加入,使得最后 $[l,r]$ 内每个数字出现的次数尽量平均。 直接按照阅读全文
posted @ 2019-02-20 10:36 Cyhlnj 阅读(20) 评论(0) 编辑
摘要: "传送门" 不难发现,所有不能被其他数筛掉的数是一定要选的,只有选了这些数字才能结束 假设有 $m$ 个,枚举结束时间 $x$,答案就是 $\sum \binom{x 1}{m 1}m!(n m)!x$ 埃氏筛法即可求出 $m$ cpp include using namespace std; ty阅读全文
posted @ 2019-02-20 09:41 Cyhlnj 阅读(22) 评论(0) 编辑