2019牛客多校第二场
2019牛客多校第二场 A. Eddy Walker upsloved 有一个长为\(n\)的环，一开始位于\(0\)，每次随机向前或者向后走，求最后一个走到\(m\)的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等（俺也不知道为啥）如果\(m!=0\)，则概率 ...
原文：[2019牛客多校第二场][E. MAZE]
题目链接：https: ac.nowcoder.com acm contest E 题目大意：有一个 n times m 的 矩阵，一开始可以从第一行的一个点出发，每次可以向左 向右 向下移动一格且不能回头。中途会有一些点变为障碍物 用 表示 ，或者从障碍物变回可以通过的格子，同时还需要处理询问：从 ,a 出发，走到 n,b 的方案数有多少种。 n leq , m leq 题解：设 f i,j 为 ...
2019-07-21 21:10 2 595 推荐指数：
相关推荐
2021牛客多校第二场
来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大 ...
2020牛客多校第二场 J题Just Shuffle（置换群与逆元）
2020牛客多校第二场 J题Just Shuffle（置换群与逆元） Just Shuffle 题意：给一个排列（1,2,3,4,5...n)，将它进行置换，x次置换后变成数组a，置换的意思是将第i位的元素替换到第j位，被替换的位置j必须与其他位替换，想当与要你定一个交换关系，之后每次置换都要 ...
2019牛客暑期多校训练营（第二场)
A. Eddy Walker solved by rdc 202min -1 题意 一个点在长度为 \(n\) 的环上游走，输出第一次访问到所有点时在 \(x\) 上的概率。 做法 考虑经典的线 ...
2019牛客暑期多校训练营（第二场）
题目传送门 题号 A B C D E F G H I J 状态 ...
2019牛客暑期多校训练营（第二场）F.Partition problem
链接：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 ...
2019牛客暑期多校训练营（第二场） - B - Eddy Walker 2 - BM算法
参考于： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太难） https://www.cnblogs.com/zhgy ...
2019牛客多校第一场E ABBA（DP）题解
题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个 https://ac.nowcoder.com/acm/contest/881/E 思路： 假设有一个合法串，因为子序列n个AB和m个BA，那么显然有前n个A必为AB ...