2019牛客多校第二場
2019牛客多校第二場 A. Eddy Walker upsloved 有一個長為\(n\)的環，一開始位於\(0\)，每次隨機向前或者向后走，求最后一個走到\(m\)的概率 ps:這題實際上求的是所有詢問的前綴積 實際上概率相等（俺也不知道為啥）如果\(m!=0\)，則概率 ...
原文：2021牛客多校第二場
來源 G League of Legends dp 雙端隊列優化 類似斜率dp的思想吧，用一個雙端隊列維護。 首先預處理，如果存在一個大區間包含了一個小區間，可以把大區間拿出來。因為這個大區間要么單獨成為一個組，要么加入小區間所在的組，對最優解沒有影響。預處理完后剩下的就是互不包含的若干區間。這一步可以使用排序 單調棧解決。 對剩下區間排序，容易知道最優解就是連續地划分這些區間，很快就可以想到一種 ...
2021-07-20 15:03 0 194 推薦指數：
相關推薦
[2019牛客多校第二場][E. MAZE]
題目鏈接：https://ac.nowcoder.com/acm/contest/882/E 題目大意：有一個\(n\times m\)的01矩陣，一開始可以從第一行的一個點出發，每次可以向左、向右 ...
2020牛客多校第二場 J題Just Shuffle（置換群與逆元）
2020牛客多校第二場 J題Just Shuffle（置換群與逆元） Just Shuffle 題意：給一個排列（1,2,3,4,5...n)，將它進行置換，x次置換后變成數組a，置換的意思是將第i位的元素替換到第j位，被替換的位置j必須與其他位替換，想當與要你定一個交換關系，之后每次置換都要 ...
2021牛客OI賽前集訓營-提高組（第二場）
T1 串串串 題目描述 題面 你有兩個長度為 \(n, m\) 的 \(01\) 串 \(S, T\)。 有 \(Q\) 次詢問，每次詢問給出 \(l_1, r_1, l_2, r_2\)，其 ...
2021hdu多校第二場補題
把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p ...
2021牛客多校第一場
。那么在狀態 (i, q) 時，先手可以在第二堆選 q-p 個，第一堆選 0 個，轉移到后手勝的 (i, p)， ...
2021 牛客多校 第六場 選做
比賽link 施工中…… 比賽小結 凈貢獻若干發罰時 /cy D. Gambling Monster 題意 有一個轉盤，每次轉動得到 \(0\sim n-1\)（\(n\) 為 \(2\) ...
2019牛客暑期多校訓練營（第二場)
A. Eddy Walker solved by rdc 202min -1 題意 一個點在長度為 \(n\) 的環上游走，輸出第一次訪問到所有點時在 \(x\) 上的概率。 做法 考慮經典的線 ...