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 ...