萌新瞎想了很直接的 \(\Theta(nq)\)（在 \(\rm Luogu\) 上過了） 和一個 \(\Theta(n \log n +q \log^3 n)\) （在 \(\rm UOJ\) 上過了）的做法，就寫篇題解吧。 在 \(\rm UOJ\) 過了的做法在 \(\rm Luogu ...

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\) 的點），在該操作后你需要輸出當前周圍一圈 ...

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

由於太懶了，好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊，然后討論可知將左邊靠前的排在前面更優。 rect 先考慮只有行限制的情況，那么我們考慮從小到大插入，那么每次極大的區間就是符合題意的，這樣就可以 ...

從七點半做到五點，我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...

我們把每個糖果盒子分開考慮。 我們把糖果裝滿成為「碰上壁」，拿完稱為「碰下壁」。如果不考慮碰壁的情況，很容易算出每一時刻的糖果數。我們設第 \(i\) 時刻的糖果數為 \(a_i(1\le i\le ...