03 2024 档案

发表于 2024-03-07 00:50阅读次数：17评论次数：0

摘要：题意：长度为n的排列p，大数会把小数挡住，已知从左看能看到A个数，从右看能看到B个数，求有多少p符合。(n<=50000,A<=100,B<=100) Solution：斯特林数，这题比较良心，不需要nlogn求，可以用递推。第一类斯特林数

[_{k}^{n}]

$[^n_k]$ 是指 n 个数划分为 k 个圆排阅读全文 »

posted @ 2024-03-07 00:50 maple276 阅读(17) 评论(0) 推荐(0) 编辑

发表于 2024-03-06 00:50阅读次数：13评论次数：0

摘要：E: 题意：给你序列

a

$a$ ，进行

k

$k$ 次操作，每次随机选择一个

x

$x$ ，使得

s + = \prod_{i = 1}^{n} a_{i} * (i! = x)

$s+=\prod\limits_{i=1}^na_i*(i!=x)$ ，

a_{i} - = 1

$a_i-=1$ ，求

k

$k$ 次后

s

$s$ 期望值。（n<=5000, k<=1e9） Solution：首先转化阅读全文 »

posted @ 2024-03-06 00:50 maple276 阅读(13) 评论(0) 推荐(0) 编辑

枫叶晴

关注

跳至底部

昵称： maple276
园龄： 5年1个月
粉丝： 34
关注： 41