2019牛客暑期多校訓練營（第一場）
目錄 Contest Info Solutions A.Equivalent Prefixes B.Integration C.Euclid ...
原文：2019牛客暑期多校訓練營（第一場）
牛客暑期多校訓練營 第一場 A.Equivalent Prefixes solved by RDC min , assisted by F H 題意 給兩個序列，求最長前綴使得笛卡爾樹相同。 做法 二分前綴，建笛卡爾樹。 做法 遞歸地計算 l,r 區間內，最長笛卡爾樹相等的前綴。查詢兩個序列在 l,r 區間內，最小值的位置，設分別為 p ,p ，若 p neq p ，遞歸到 l,max p ,p ...
2019-07-18 19:39 0 761 推薦指數：
相關推薦
2019牛客暑期多校訓練營（第一場）
題目傳送門 題號 A B C D E F G H I J 狀態 ...
2020牛客暑期多校訓練營（第一場）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array ...
2020牛客暑期多校訓練營（第一場）
J.Easy Integration 公式題，沃利斯積分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部積分公式：\(\int ...
2019牛客暑期多校訓練營（第二場）F.Partition problem
鏈接：https://ac.nowcoder.com/acm/contest/882/F來源：牛客網 Given 2N people, you need to assign each of them into either red team or white team ...
2019牛客暑期多校訓練營（第二場） - B - Eddy Walker 2 - BM算法
參考於： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太難） https://www.cnblogs.com/zhgy ...
2019牛客暑期多校訓練營（第二場)
A. Eddy Walker solved by rdc 202min -1 題意 一個點在長度為 \(n\) 的環上游走，輸出第一次訪問到所有點時在 \(x\) 上的概率。 做法 考慮經典的線段上隨游走問題，數軸上有 \(x=0\) 的 \(A\) 點，與 \(x=n\) 的 \(B ...
2019牛客暑期多校訓練營（第二場）
題目傳送門 題號 A B C D E F G H I J 狀態 ...