題面 CF1437F Emotional Fishermen 給 \(n\) 個數的序列 \(a_i\),求有多少種 \(n\) 個數的排列 \(p_i\),使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
Link. Codeforces Luogu 評論區一位老哥做法 Description. 給定一個長度為 n 的序列,是一個 l, dots,r 的排列。 給定 n ,每次可以詢問任意不同兩個的 text lcm ,要在 n 的復雜度內問出序列。 Solution. 小數據暴力 首先有個很顯然的詢問數 frac n cdot n 的做法。 解一下方程發現 frac n cdot n n 的解大概 ...
2021-08-29 21:02 0 99 推薦指數:
題面 CF1437F Emotional Fishermen 給 \(n\) 個數的序列 \(a_i\),求有多少種 \(n\) 個數的排列 \(p_i\),使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
目錄 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比賽鏈接 CF1328D Carousel 注意,題目並沒有要求同一種動物必須染相同的顏色。雖然樣例的確滿足這一點。 我們斷言 ...
CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...
A. Odd Set 看奇數和偶數的數的個數相不相等即可。 B. Plus and Multiply 枚舉所有 \(a^k\) 然后判斷能不能加若干次 \(b\) 的到 \(n\)。 C. S ...
CF1517。 dyhls 和 xtqls 出的一場心理學比賽,A \(\to\) G 統統是提高組難度,但是 F G 幾乎無人做出,且萌新只做了 A \(\to\) E 就上了大分,這是為什么呢?這場比賽真的只是手速場嗎?小菜雞也很好奇,下面就……賽時進度:A B C D E;補題進度:F G ...
CF878 我頹了一個周末,因為我已經退役了。 正在周末快結束的時候,我突然感覺我不能就這么退役,所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名,開始意識到了這是個毒瘤場。 CF ...
C 可以考慮長度為 \(k\) 的區間右移一位造成的影響。 所以可以得到 \(s_i=s_{i+k}\) 這個結論,所以其實只要構造出第一個長度為 \(k\) 的區間即可。 對於第一個長度為 \ ...
contest link。 連續被幾個同學吊打 \(10\) 場了,這次總算抬了下頭(很明顯是運氣因素,下次又要被吊打了)。 場切 A B C,補了 D E,F 放一放,要莫隊(聽說這東西只有東方神秘的中國 OIer 才會)。 賀了 D 和 E 兩題的官方題面圖片幫助 ...