[CF1602F/1601D] Difficult Mountain
前言 update 2021.11.1 我本以為紫名就不用打 Div2 了，沒想到有 Div2 上限是2100，但是可以打 Div1 了，好耶ヾ(✿ﾟ▽ﾟ)ノ 難得的陽間比賽(指比賽時間)，上大分 ...
原文：CF1601F Two Sorts
CF F Two Sorts 給定 n ，將 sim n 按照字典序排序， a i 表示第 i 小的數，求： left sum i n i a i bmod right bmod le n le Solution 先暴力，我們按照字典序搜索 記 text cnt 和 text val 表示第 text cnt 小的數是 text val 即可線性。 考慮根號分治 不搜索末 位 ，我們同樣搜索，處理 ...
2021-10-25 20:36 0 141 推薦指數：
相關推薦
CF1601B Frog Traveler 題解
題意 你是一只青蛙（霧），現在你掉到了一個\(n\)米深的井里，當你位於深度為\(i\)的位置時，你可以往上跳\((0,a_i]\)米中的任意一個整數距離，如果你沒有跳出去，那么你需要休息，假設你在 ...
CF1601C Optimal Insertion 題解
題意 給你一個長度為\(n\)的數組\(a\)和一個長度為\(m\)的數組\(b\)，你要保證\(a\)中的元素相對位置不變，任意把\(b\)中元素插入到\(a\)中，最后得到一個長度為\(n+m\ ...
CF1598C Delete Two Elements
https://codeforces.com/contest/1598/problem/C 定義一個數組 \(\{a_i\}\)的 \(mean\) 為 \(\frac{\sum{a_i}}{n}\) ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...
CF1588F Jumping Through the Array
的記錄 CF1588F Jumping Through the Array 給定一個長為 \(n ...
CF1562F Tubular Bells 題解
Link. Codeforces Luogu 評論區一位老哥做法 Description. 給定一個長度為 \(n\) 的序列，是一個 \([l,\dots,r]\) 的排列。 給定 \(n\) ...
【CF1294F】Three Paths on a Tree
Description 給出一棵無權樹（可理解為邊權為 \(1\)）。 你需要選取三個點 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的簡單路徑的並集的長度 ...