2019牛客多校第一場
2019牛客多校第一場 D還沒補，G看起來做不了 A Equivalent Prefixes solved at 00:21 題意是有兩個長為n的數組a，b，每個數組都是1到n的一個排列 詢問一個最長的前綴p，使得對於任意的\(1 <= l <= r <= q\)，都有 ...
原文：2019牛客多校第一場E ABBA（DP）題解
題意：問你長度為 n m 的字符串由 n m 個A和B組成，要求有n個AB子序列和m個BA子序列，這樣的串有幾個 https: ac.nowcoder.com acm contest E 思路： 假設有一個合法串，因為子序列n個AB和m個BA，那么顯然有前n個A必為AB的A，前m個B必為BA的B。因為如果我前n個A中有一個是BA的A，那我是不是可以從更后面隨便找一個A給這個B用，那么顯然前n個A必 ...
2019-07-18 19:40 0 472 推薦指數：
相關推薦
【2019牛客多校第一場】XOR
題意： 給你一個集合A，里邊有n個正整數，對於所有A的、滿足集合內元素異或和為0的子集S，問你∑|S| n<=1e5，元素<=1e18 首先可以轉化問題，不求∑|S|，而是求每個元素屬於子集數的和，也就是統計每個元素對答案的貢獻 （題解中說根據期望的線性？我不懂期望 ...
2021牛客多校第一場 I題(DP)
些數中選一個。當沒有合法數時結束，問最終被選擇的數的期望個數。 分析 考慮 \(dp\) ，設 \ ...
2021牛客多校第一場
。那么在狀態 (i, q) 時，先手可以在第二堆選 q-p 個，第一堆選 0 個，轉移到后手勝的 (i, p)， ...
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\)進行裂項相消 ...
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 ...