[2019牛客多校第二場][E. MAZE]
題目鏈接：https://ac.nowcoder.com/acm/contest/882/E 題目大意：有一個\(n\times m\)的01矩陣，一開始可以從第一行的一個點出發，每次可以向左、向右 ...
原文：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 推薦指數：
相關推薦
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牛客暑期多校訓練營（第二場） - J - Go on Strike! - 前綴和預處理
題目鏈接：https://ac.nowcoder.com/acm/contest/882/C 來自：山東大學FST_stay_night的的題解，加入一些注釋幫助理解神仙代碼。 好像題解被套了一次又 ...