只有部分題解 練習賽 T2 自然還是要簡單考慮了 0~n-1的排列，考慮相對的大小 我們先考慮對於前三個：a,b,c 詢問a,b,詢問b,c，再詢問a,b,c 發現，如果三個知 ...

luogu sol \(\mbox{IOI2018}\)的出題人有沒有看過\(\mbox{NOI2018}\)的題目呀。。。 \(\mbox{Kruskal}\)重構樹+二維數點。 題目相當於是問你從\(S\)出發只經過\(\ge L\)的點，和從\(T\)出發只經過\(\le R\)的點 ...

哇！濟南的 rqy 大佬講課！就是 $luogu$ 上有名的那位！ 上面這句話寫錯了，請大家無視 XylophoneIOI2018 練習賽 T2題意：交互提有一個 $0\sim n-1$ 的排列，保證 $0$ 在 $n-1$ 左邊。你每次可以詢問一個區間，會得到這個區間的 最大值 ...

簡單數據結構題（from 鍾子謙——IOI2018集訓隊自選題） 試題描述 給一棵 \(n\) 個點的樹，點權開始為 \(0\) ，有 \(q\) 次操作，每次操作是選擇一個點，把周圍一圈點點權 \(+1\)（一個點周圍的點為與該點距離為 \(1\) 的點），在該操作后你需要輸出當前周圍一圈 ...

題目 點這里看題目。 分析 比較考察基礎的觀察和詭異的優化的題目，值得一試。 算法 1 直接模擬，復雜度為 \(O(qs)\)。 算法 2 移動的重復過程相當多，可以想到使用倍增壓縮。 ...

Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個 ...

由於太懶了，好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊，然后討論可知將左邊靠前的排在前面更優。 rect ...

暴力 很多問題都可以“暴力求解”，不用動太大腦筋，把所有可能性都列舉出來，然后一一試驗。雖然暴力求解法不用動太大大腦筋，但要注意時間復雜磁。因此，對問題一定的分析往往會讓算法更加簡潔高效。 例題 ...