\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...

的記錄 CF1588F Jumping Through the Array 給定一個長為 \(n ...

Link. Codeforces Luogu 評論區一位老哥做法 Description. 給定一個長度為 \(n\) 的序列，是一個 \([l,\dots,r]\) 的排列。 給定 \(n\) ...

Description 給出一棵無權樹（可理解為邊權為 \(1\)）。 你需要選取三個點 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的簡單路徑的並集的長度 ...

前置：CTS2019D2T3 先進行一個轉化：初始認為樹上沒有邊，每個節點權值為 \(1\)。枚舉一個長度為 \((n-1)\) 的邊集排列，按照這個排列依次加入每條邊，加入一條邊時將這條邊所連 ...

CF1601F Two Sorts 給定 \(n\)，將 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的數，求： \[\left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 ...

題意：\(f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))\)，給定$a,b,p,q$，求$x\in[a,b]$最大的$f(x)$。 題解：div2都這么仙了嗎。。。 根據高中數學知識可以推出要求的就是使得$\frac{px \mod q ...

CF1153F Serval and Bonus Problem 官方的解法是\(O(n ^ 2)\)的，這里給出一個\(O(n \log n)\)的做法。 首先對於長度為\(l\)的線段，顯然它的答案就是長度為\(1\)的線段的答案\(\times l\)，這樣做只是為了方便計算。 考慮 ...