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 ...
原文：牛客2020 第九場 B-Groundhog and Apple Tree （貪心+sort
題意：https: ac.nowcoder.com acm contest B n個東西，要拿它你必須大於ai，不夠得借錢，買下它能獲得bi的錢，問你最少借多少錢。 思路： 假設現在你手上有x錢，對於總的來說會加錢的肯定能拿就拿，借錢也要拿 這個因為加錢有利於你以后拿那些虧錢的東西，可以少借一點 然后對於鐵虧錢的東西，討論兩個東西的順序 第一個東西：要x ，完事獲得y 第二個東西：要x ，完事獲得 ...
2020-08-08 21:27 0 525 推薦指數：
相關推薦
【題解】2021牛客暑期多校第四場 B.Sample Game
2021牛客暑期多校第四場 Sample Game 題意 有一個隨機數生成器，生成數\(x\)的概率為\(p_x\)。現在我們進行如下操作直至結束： \(1\) 隨機生成一個數\(x\)。 \(2\) 如果已經生成的數中沒有比\(x\)更大的數，則返回操作\(1\)，否則，記當前已經生成 ...
2019牛客暑期多校訓練營（第二場） - B - Eddy Walker 2 - BM算法
參考於： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太難） https://www.cnblogs.com/zhgy ...
2020牛客暑期多校訓練營（第一場）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array B Infinite Tree ...
2020牛客暑期多校訓練營(第二場) G.Greater and Greater
題意 給出兩個序列 A、B，其長度分別為 n、m，保證 $n>m $ ，求 A 中有多少個長度為 m 的子串 S，使得\(\forall i\in\{1,2,\cdots,m\},S_i \ge B_i\) 解析 出題人直播時表示看到 ...
2020牛客暑期多校訓練營（第一場）
J.Easy Integration 公式題，沃利斯積分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部積分公式：\(\int ...
2020牛客多校第二場 J題Just Shuffle（置換群與逆元）
2020牛客多校第二場 J題Just Shuffle（置換群與逆元） Just Shuffle 題意：給一個排列（1,2,3,4,5...n)，將它進行置換，x次置換后變成數組a，置換的意思是將第i位的元素替換到第j位，被替換的位置j必須與其他位替換，想當與要你定一個交換關系，之后每次置換都要 ...
[2020牛客多校第一場][D. Quadratic Form]
=1}^n b_ix_i\)的最大值 題解：由於\(A\)是實正定二次型，所以我們可以大概猜測當\(\ ...