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