題意 給一座山 初始高度為 \(d\) 有 \(n\) 個人 每個人有屬性 \(a,s\) 表示他最高能爬上高度 \(d\) 小於等於 \(s\) 的山，他爬完山后，山的高度 \(d=max(a,d)\) \(n \leq 5\times10^5\) 題解 其實是貪心。猜結論題。 一般思路 ...

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 ...

題意 你是一只青蛙（霧），現在你掉到了一個\(n\)米深的井里，當你位於深度為\(i\)的位置時，你可以往上跳\((0,a_i]\)米中的任意一個整數距離，如果你沒有跳出去，那么你需要休息，假設你在 ...

題意 給你一個長度為\(n\)的數組\(a\)和一個長度為\(m\)的數組\(b\)，你要保證\(a\)中的元素相對位置不變，任意把\(b\)中元素插入到\(a\)中，最后得到一個長度為\(n+m\ ...

CF1602E Optimal Insertion Statement CodeForces - 1602E 給定序列 \(a_n,b_m\) ，可以將 \(b\) 以任意順序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序對。 （ \(a\) 不可交換順序，逆序對算上 ...

目錄 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比賽鏈接 CF1328D Carousel 注意，題目並沒有要求同一種動物必須染相同的顏色。雖然樣例的確滿足這一點。 我們斷言 ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的輪子行進距離的關系：f(c) = c+r*sin(c/r)。其中c是距離，r是半徑。該公式表示 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在一個樹上的長度為i的環的個數 　　設$f(u,v,k)$表示從u點出發走k步回到u點，中途不經 ...