原文:2019牛客多校第二场

牛客多校第二场 A. Eddy Walker upsloved 有一个长为 n 的环,一开始位于 ,每次随机向前或者向后走,求最后一个走到 m 的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等 俺也不知道为啥 如果 m ,则概率是 frac n ,特判 n ,m 就行了 代码不放了 B. Eddy Walker solved at : 有一个无限长的序列,一开始位于 ,每次概率均等 ...

2019-07-20 22:54 2 399 推荐指数:

查看详情

[2019第二场][E. MAZE]

题目链接:https://ac.nowcoder.com/acm/contest/882/E 题目大意:有一个\(n\times m\)的01矩阵,一开始可以从第一行的一个点出发,每次可以向左、向右 ...

Mon Jul 22 05:10:00 CST 2019 2 595
2021第二场

来源 G - League of Legends(dp+双端队列优化) 类似斜率dp的思想吧,用一个双端队列维护。 首先预处理,如果存在一个大区间包含了一个小区间,可以把大区间拿出来。因为这个大 ...

Tue Jul 20 23:03:00 CST 2021 0 194
2020第二场 J题Just Shuffle(置换群与逆元)

2020第二场 J题Just Shuffle(置换群与逆元) Just Shuffle 题意:给一个排列(1,2,3,4,5...n),将它进行置换,x次置换后变成数组a,置换的意思是将第i位的元素替换到第j位,被替换的位置j必须与其他位替换,想当与要你定一个交换关系,之后每次置换都要 ...

Tue Jul 14 11:31:00 CST 2020 2 752
2019暑期多校训练营(第二场)

A. Eddy Walker solved by rdc 202min -1 题意 一个点在长度为 \(n\) 的环上游走,输出第一次访问到所有点时在 \(x\) 上的概率。 做法 考虑经典的线 ...

Sun Jul 21 02:13:00 CST 2019 0 819
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM