题目链接:https://ac.nowcoder.com/acm/contest/882/E 题目大意:有一个\(n\times m\)的01矩阵,一开始可以从第一行的一个点出发,每次可以向左、向右 ...
牛客多校第二场 A. Eddy Walker upsloved 有一个长为 n 的环,一开始位于 ,每次随机向前或者向后走,求最后一个走到 m 的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等 俺也不知道为啥 如果 m ,则概率是 frac n ,特判 n ,m 就行了 代码不放了 B. Eddy Walker solved at : 有一个无限长的序列,一开始位于 ,每次概率均等 ...
2019-07-20 22:54 2 399 推荐指数:
题目链接:https://ac.nowcoder.com/acm/contest/882/E 题目大意:有一个\(n\times m\)的01矩阵,一开始可以从第一行的一个点出发,每次可以向左、向右 ...
来源 G - League of Legends(dp+双端队列优化) 类似斜率dp的思想吧,用一个双端队列维护。 首先预处理,如果存在一个大区间包含了一个小区间,可以把大区间拿出来。因为这个大 ...
2020牛客多校第二场 J题Just Shuffle(置换群与逆元) Just Shuffle 题意:给一个排列(1,2,3,4,5...n),将它进行置换,x次置换后变成数组a,置换的意思是将第i位的元素替换到第j位,被替换的位置j必须与其他位替换,想当与要你定一个交换关系,之后每次置换都要 ...
A. Eddy Walker solved by rdc 202min -1 题意 一个点在长度为 \(n\) 的环上游走,输出第一次访问到所有点时在 \(x\) 上的概率。 做法 考虑经典的线 ...
题目传送门 题号 A B C D E F G H I J 状态 ...
链接:https://ac.nowcoder.com/acm/contest/882/F来源:牛客网 Given 2N people, you need to assign each of them into either red team or white team ...
参考于: https://www.luogu.org/problemnew/solution/P4723 shadowice1984 (太难) https://www.cnblogs.com/zhgy ...
题目链接:https://ac.nowcoder.com/acm/contest/882/C 来自:山东大学FST_stay_night的的题解,加入一些注释帮助理解神仙代码。 好像题解被套了一次又 ...