LOJ3364. 「IOI2020」植物比較 [思維]
成功拿到 LOJ 上除 HeRaNO 的一血，爽啦。 然而常數是他的四倍，代碼長度是他的兩倍，還調sb錯誤調了一上午 T2 是個簡單構造，T3 是個模擬費用流（裸題？），就不寫了。 思路 先盯 ...
原文：IOI2020 題解
Day T solution 洛谷博客 solution cnblogs 題目鏈接 LOJ 題目鏈接 洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 k 個位置上都不是 或者已經選過，並且當前位置為 的位置，然后把它的值置為這個序列的最大值。不難發現這樣做一定能構造出一個符合要求的排列。 這個構造的過程可以用線段樹 set優化到 Theta n log n 不難發現，一個排列符合 ...
2020-09-19 20:02 1 2016 推薦指數：
相關推薦
IOI2020國家隊隊員周雨揚的信息學競賽之路
NOI2020勝利閉幕以后，NOI2020國家集訓隊及國家隊名單已經出爐。都說成功不是一朝一夕就能做到的，今天我們就一起來看下入選國家隊的四名隊員中的周雨揚同學的信息學之路及獲獎經歷。 IOI2020信息學國家隊名單如下： 周雨揚：“失敗並不可怕，因失敗而停止 ...
IOI2019題解
由於太懶了，好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊，然后討論可知將左邊靠前的排在前面更優。 rect 先考慮只有行限制的情況，那么我們考慮從小到大插入，那么每次極大的區間就是符合題意的，這樣就可以 ...
IOI2018題解
只有部分題解 練習賽 T2 自然還是要簡單考慮了 0~n-1的排列，考慮相對的大小 我們先考慮對於前三個：a,b,c 詢問a,b,詢問b,c，再詢問a,b,c 發現，如果三個知道兩個，那么第三個可以唯一確定 所以分情況討論一下： 1.a>b，不妨欽定a=n-1 ...
題解「IOI2021」分糖果
我們把每個糖果盒子分開考慮。 我們把糖果裝滿成為「碰上壁」，拿完稱為「碰下壁」。如果不考慮碰壁的情況，很容易算出每一時刻的糖果數。我們設第 \(i\) 時刻的糖果數為 \(a_i(1\le i\le ...
IOI2021 Day1 簡要題解
去年做 Day1 的時候睡了一覺才把 T1 做出來，所以花了大約十多個小時 ak 。 今年從七點半做到三點，也是睡了一覺才做出 T3 ，用了七個半小時。 所以有進步！ 寫代碼的過程中可以發現我的 ...
IOI2021 Day2 簡要題解
從七點半做到五點，我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...
IOI 2020 集訓隊作業胡扯「101, 150」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」（★） 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...