2019牛客多校第一場
2019牛客多校第一場 D還沒補，G看起來做不了 A Equivalent Prefixes solved at 00:21 題意是有兩個長為n的數組a，b，每個數組都是1到n的一個排列 詢問一個最長的前綴p，使得對於任意的\(1 <= l <= r <= q\)，都有 ...
相關推薦
【2019牛客多校第一場】XOR
題意： 給你一個集合A，里邊有n個正整數，對於所有A的、滿足集合內元素異或和為0的子集S，問你∑|S| n<=1e5，元素<=1e18 首先可以轉化問題，不求∑|S|，而是求每 ...
2021牛客多校第一場
。那么在狀態 (i, q) 時，先手可以在第二堆選 q-p 個，第一堆選 0 個，轉移到后手勝的 (i, p)， ...
2019牛客多校第一場E ABBA（DP）題解
題意：問你長度為2 * （n+m）的字符串由（n+m）個A和B組成，要求有n個AB子序列和m個BA子序列，這樣的串有幾個 https://ac.nowcoder.com/acm/contest/88 ...
2019牛客多校第一場 I Points Division（動態規划+線段樹）
2019牛客多校第一場 I Points Division（動態規划+線段樹） 傳送門：https://ac.nowcoder.com/acm/contest/881/I 題意： 給你n個點，每個點有兩個屬性a,b 需要將點划分為兩堆，划分依據是對於在A划分中的任意點a和在B划分中的任意點 ...
2019年牛客多校第一場 B題 Integration 數學
題目鏈接 傳送門 題目 思路 首先我們對\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)進行裂項相消 ...
2021牛客多校第一場 I題(DP)
題意 給定一個長度為 \(n(n<=5000)\) 的排列，兩個人輪流從這個序列中選擇一個數，要求當前回合此人選擇的數大於任意一個已經被選擇的數，並且該數在數組中的位置 \(i\) 與此人上一 ...
2020牛客多校第一場 B題Suffix Array（結論+后綴數組）
2020牛客多校第一場 B題Suffix Array（結論+后綴數組） B-Suffix Array 剛學后綴數組有點菜沒a出來，看題解后，是個結論沒發現： • Let C_i = min_{j > i and s_j = s_i} {j - i} • The B-Suffix ...