首页 > Ice Drinking
开通博客写题解
头像 JustinRochester
发表于 2022-07-26 10:55:19
传送门 【分析】 先推一波公式： 答案 resresres 显然有公式：（其中 DnD_nDn​ 表示 nnn 个元素全部错排的方案数） res=1n!∑x=0n(nx)xkDn−x=∑x=0nxkx!⋅Dn−x(n−x)!\begin{aligned}res&={1\over n!}\s 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 walkalone
发表于 2022-07-28 10:42:07
题意：给定 nnn，记随机变量 XXX 为一个长度为 nnn 的排列中满足 ai=ia_i=iai​=i 的个数，求所有排列中 E(Xk)E(X^k)E(Xk)。1≤n≤1×10181 \leq n\leq 1\times 10^{18}1≤n≤1×1018，0≤k≤n+50000 \leq k \ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”