APIO2020游記
Day -\(\infty\)~0 大型頹廢現場。 Day 1 早到半個小時，先把存lg上的多項式板子拷了下來，（但貌似沒啥卵用） 開題先看交互題，想了會發現好像很神仙，然后就棄了看T1T2， ...
原文：APIO2020 簡要題解
現場得分 。 A 首先 ， 考慮動態規划。 設 f i,j 表示前 i 段牆壁 ， 交給第 j 個及之前的承包商粉刷 ， 最多匹配的長度。 注意到 f i 之和 f i 有關 ， 因此可以用滾動數組來優化空間復雜度。 這樣就求出了第 i m , i 這段區間的牆壁是否可以被某個承包商粉刷。 將所有可以的位置排序 ， 然后貪心地盡可能往后放即可。 時間復雜度 : O N 代碼 : https: lo ...
2020-09-14 17:26 0 455 推薦指數：
相關推薦
APIO2020 游記
Day 0 - 2020.8.14 寫了APIO2019，感覺很不好。明天RP++。 大家好，我的密碼的前三位是***，后九位是*********哦 晚上有cf，沒打了>_< Day 1 - 2020.8.15 只能說一句話：ccfsb。 昨晚剛剛把ccf發的qq郵件用cf ...
APIO2020 打鐵記
Day (-3) - 2020.8.11 馬上要 APIO 了，不管三七二十一先刷一套歷年的 APIO 再說。 花了 3h 寫了 APIO2019，爆零150左右，然后查看了一下去年的分數線，Cu 113，Ag 168，Au 203？ 看來 Ag 就別想了，Cu 還是可以努力一把的 Day ...
【雜文】APIO2020 抱鈴記
【雜文】APIO2020 抱鈴記 除去 \(\text{NOIP2018}\)，幾次統一考試做得最爛的一次。 時間：2020-8-15 今年沒有與 \(\text{APIO/CTSC}\) 配套的 \(\text{BJ}\) 七日游，難過..... 開場 \(1h\) 想 \(\text ...
NOIP 2020 簡要題解
題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...
初中的一些OI瑣屑 & APIO2020 & NOI2020
這篇文章會發布在我的博客上 https://www.cnblogs.com/dmoransky/（一個小習慣，把信息學競賽的學習歷程記錄在個人博客中）。 借這篇隨筆回顧並簡短總結一下我的初中OI（信息學奧賽）學習經歷與中考結束后兩場不盡人意的比賽——APIO2020（2020年亞洲與太平洋地區 ...
NOI2020 簡要題解
\(A\) 首先不難發現一個暴力動態規划的做法 ， 記\(f_{i,j}\)表示第\(i\)天 ，當前在第\(j\)座城市所獲得的最大收益 有轉移方程 \(f_{i,j} = max\{f_{i-w_ ...
美團杯2020 簡要題解
update：忘記寫測試賽題解了，雖然只有一道題（ 測試賽A 考慮最后的序列長什么樣子。顯然它的長度是 \(2^n-1\)，並且關於第 \(2^{n-1}\) 個字符是左右對稱的。將中間的字符去掉之后，兩邊就都成了原串的后 \(n-1\) 個字符如此操作后的樣子。因此，設 \(f_ ...