Snowy Smile 題目傳送門 解題思路 先把y離散化，然后把點按照x的大小進行排序，我們枚舉每一種x作為上邊界，然后再枚舉其對應的每一種下邊界。按照這種順序插入點，這是一個壓維的操作，即在 ...

來源 G - League of Legends（dp+雙端隊列優化） 類似斜率dp的思想吧，用一個雙端隊列維護。 首先預處理，如果存在一個大區間包含了一個小區間，可以把大區間拿出來。因為這個大 ...

。那么在狀態 (i, q) 時，先手可以在第二堆選 q-p 個，第一堆選 0 個，轉移到后手勝的 (i, p)， ...

2019牛客多校第二場 A. Eddy Walker upsloved 有一個長為\(n\)的環，一開始位於\(0\)，每次隨機向前或者向后走，求最后一個走到\(m\)的概率 ps:這題實際上求的是所有詢問的前綴積 實際上概率相等（俺也不知道為啥）如果\(m!=0\)，則概率 ...

題意 給定一個長度為 \(n(n<=5000)\) 的排列，兩個人輪流從這個序列中選擇一個數，要求當前回合此人選擇的數大於任意一個已經被選擇的數，並且該數在數組中的位置 \(i\) 與此人上一 ...

2021牛客暑期多校第四場 Sample Game 題意 有一個隨機數生成器，生成數\(x\)的概率為\(p_x\)。現在我們進行如下操作直至結束： \(1\) 隨機生成一個數\(x\)。 \(2\) 如果已經生成的數中沒有比\(x\)更大的數，則返回操作\(1\)，否則，記當前已經生成 ...

題意： 給你一個集合A，里邊有n個正整數，對於所有A的、滿足集合內元素異或和為0的子集S，問你∑|S| n<=1e5，元素<=1e18 首先可以轉化問題，不求∑|S|，而是求每 ...

2019牛客多校第一場 D還沒補，G看起來做不了 A Equivalent Prefixes solved at 00:21 題意是有兩個長為n的數組a，b，每個數組都是1到n的一個排列 詢問一個最長的前綴p，使得對於任意的\(1 <= l <= r <= q\)，都有 ...