2019牛客暑期多校訓練營（第二場）F.Partition problem
鏈接：https://ac.nowcoder.com/acm/contest/882/F來源：牛客網 Given 2N people, you need to assign each of th ...
原文：2019HDU多校訓練第二場 Longest Subarray
題意：給你一個串，問滿足以下條件的子串中最長的是多長：對於每個數字，要么在這個子串沒出現過，要么出現次數超過k次。 思路：對於這類問題，常常轉化為數據結構的詢問問題。我們考慮枚舉右端點，對於當前右端點，我們單獨考慮每一種數的合法區間。假設當前枚舉的右端點是i，考慮的數字是c,在右端點左邊離i最近的數字c的位置是p ,離i第k遠的數字c的位置是p , 容易發現，數字c的合法區間為 , p 和 p , ...
2019-07-25 11:00 4 797 推薦指數：
相關推薦
2019牛客暑期多校訓練營（第二場） - B - Eddy Walker 2 - BM算法
參考於： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太難） https://www.cnblogs.com/zhgy ...
2019牛客暑期多校訓練營（第二場)
A. Eddy Walker solved by rdc 202min -1 題意 一個點在長度為 \(n\) 的環上游走，輸出第一次訪問到所有點時在 \(x\) 上的概率。 做法 考慮經典的線 ...
2019牛客暑期多校訓練營（第二場）
題目傳送門 題號 A B C D E F G H I J 狀態 ...
2019牛客暑期多校訓練營（第二場） - J - Go on Strike! - 前綴和預處理
題目鏈接：https://ac.nowcoder.com/acm/contest/882/C 來自：山東大學FST_stay_night的的題解，加入一些注釋幫助理解神仙代碼。 好像題解被套了一次又 ...
2020牛客暑期多校訓練營(第二場) G.Greater and Greater
題意 給出兩個序列 A、B，其長度分別為 n、m，保證 $n>m $ ，求 A 中有多少個長度為 m 的子串 S，使得\(\forall i\in\{1,2,\cdots ...
2019牛客多校第二場
2019牛客多校第二場 A. Eddy Walker upsloved 有一個長為\(n\)的環，一開始位於\(0\)，每次隨機向前或者向后走，求最后一個走到\(m\)的概率 ps:這題實際上求的是所有詢問的前綴積 實際上概率相等（俺也不知道為啥）如果\(m!=0\)，則概率 ...
2021hdu多校第二場補題
把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p ...