2019牛客多校第一場
2019牛客多校第一場 D還沒補，G看起來做不了 A Equivalent Prefixes solved at 00:21 題意是有兩個長為n的數組a，b，每個數組都是1到n的一個排列 詢問一個最長的前綴p，使得對於任意的\(1 <= l <= r <= q\)，都有 ...
原文：2021牛客多校第一場
來源 A Alice and Bob sg函數打表 暴力打表，時間復雜度為O n logN 。可以發現后手勝的狀態數非常少：如果某堆石頭數量是i，另一堆石頭最多只有一種數量滿足后手勝。 反證法：假設 i, p 和 i, q 都是后手必勝，且 q gt p。那么在狀態 i, q 時，先手可以在第二堆選 q p 個，第一堆選 個，轉移到后手勝的 i, p ，說明 i, q 是先手勝，矛盾。 因此可以直 ...
2021-07-17 22:48 0 244 推薦指數：
相關推薦
【2019牛客多校第一場】XOR
題意： 給你一個集合A，里邊有n個正整數，對於所有A的、滿足集合內元素異或和為0的子集S，問你∑|S| n<=1e5，元素<=1e18 首先可以轉化問題，不求∑|S|，而是求每 ...
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 ...
[2020牛客多校第一場][D. Quadratic Form]
題目鏈接：https://ac.nowcoder.com/acm/contest/5666/D 題目大意：給定一實正定二次型矩陣\(A\)，求當\(\sum_{i=1}^n\sum_{j=1}^{n ...
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\)進行裂項相消 ...
2019牛客多校第一場E ABBA（DP）題解
題意：問你長度為2 * （n+m）的字符串由（n+m）個A和B組成，要求有n個AB子序列和m個BA子序列，這樣的串有幾個 https://ac.nowcoder.com/acm/contest/88 ...